排序算法基本試驗

1、排序?qū)嶒瀳F(tuán)隊成員：姓名：周松學(xué)號：015301484138指導(dǎo)老師：祝攀所在單位：湖北工程學(xué)院計算機(jī)學(xué)院課程設(shè)計時間：2016.11.22課程設(shè)計地點：湖北工程學(xué)院計算機(jī)學(xué)院實訓(xùn)目的：排序算法自由選擇，實現(xiàn)方式根據(jù)各自理解編寫1.實驗內(nèi)容#include<stdio.h>/核心思想在于將數(shù)據(jù)的比較進(jìn)行范圍化減小，縮減所需的數(shù)據(jù)長度#defineN10intmain()intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,grap;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)printf(&quo

2、t;%d",ai);for(i=0;i<N;i+)for(j=9;j>=i+1;j-)/精華在于長度向上浮點，而不是一種自由長度if(aj-1>aj)temp=aj;aj=aj-1;aj-1=temp;printf("ntt輸出整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);/精華在于理解了將數(shù)據(jù)的上浮行為與下降行為相互結(jié)合！輸出未整理戮據(jù)12154936258112G輸出莖理數(shù)捱34t8911121S2526請按任意鍵繼續(xù)-#include<stdio.h>#defineN10

3、intmain()(intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);for(i=0;i<N;i+)for(j=i+1;j<N;j+)if(ai>aj)temp=ai;ai=aj;aj=temp;printf("ntt輸出整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);輸出未蹙理數(shù)據(jù)12154?3625811Z6輸出

4、整理數(shù)據(jù)346891112IS2G如請按任意鍵繼續(xù)-#include<stdio.h>#defineN10intmain()(intaN=12,15,4,9,3,6,25,8,11,26);inti,j,temp,grap;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);)grap=N/2;while(grap>0)for(i=grap;i<N;i+)j=i-grap;while(j>0)if(aj>aj+grap)temp=aj;aj=aj+grap;a

5、j+grap=temp;j=j-grap;)elsej=0;)grap=grap/2;)printf("ntt輸出整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);)輸出未整理數(shù)據(jù)12159362581126輸出整理數(shù)據(jù)468911152S%請按任思鍵繼續(xù)#include<stdio.h>#defineN10intmain()(intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,grap;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<

6、;N;i+)printf("%d",ai);for(i=0;i<N;i+)temp=ai;j=i+1;for(;j<N;j+)if(temp>aj)aj-1=aj;aj=temp;elsetemp=aj;printf("ntt輸出整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);所有的這些在于數(shù)組的0無法排序到，故書本上喜歡將其設(shè)置為一個緩存區(qū)，我是直接使用，嘗試寫出操作V印IIJI才中£1J亡12123E25gli2E輸出整理數(shù)據(jù)891115252E請接任意鍵繼續(xù).#in

7、clude<stdio.h>方法根起大泡法差不多，核心是取出最小值，起大泡的核心是取出最小,而這個是進(jìn)行了一下稍微排序，而起大泡，有可能將數(shù)據(jù)退后#defineN10intmain()intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,h;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)(printf("%d",ai);)for(i=0;i<N;i+)(h=i;for(j=i+1;j<N;j+)(if(aj<ah)h=j;)if(h!=j)temp=ai;ai

8、=ah;ah=temp;)printf("ntt輸出整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);)輸出未整理數(shù)據(jù)12154y3&258II如輸出整理數(shù)據(jù)24t8911121525如請按任意鍵維續(xù)-重點在于將數(shù)據(jù)地址值進(jìn)行交換，這是一個新思路喲#include<stdio.h>二分的核心在有序的表中尋找合適的位置插入#defineN10intmain()intaN=12,15,4,9,3,6,25,8,11,26;inti,low,high,temp,mid,j;printf("ntt輸

9、出未整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);)for(i=1;i<N;i+)(low=0;high=i-1;這里的在于將前面的為有序數(shù)組，才可以排序，否則，加入排序數(shù)，無法實現(xiàn)排序操作！temp=ai;while(low<=high)(mid=(low+high)/2;if(amid>temp)high=mid-1;elselow=mid+1;)for(j=i-1;j>high;-j)/重點是這個地方的排序算法，基本算一遍(aj+1=aj;)/二分法排序，ahigh+1=temp;)printf(

10、"ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)(printf("%d",ai);)核心思想在于二分法進(jìn)行操作，而在于前面有一章二分法得到實踐，將數(shù)據(jù)分開再次迭代進(jìn)行二分，跟數(shù)的遍歷類似12L549362581126瞥皆潸請#include<stdio.h>#defineN10intmain()(intaN=5,2,4,9,3,6,25,8,11,26;inti,j,temp;printf("ntt輸出未整理數(shù)據(jù)n");for(i=0;i<N;i+)printf("%d",ai);for(i=1;i<N;i+)(temp=ai;j=i-1；for(;j>=0;j-)(if(aj>temp