排序算法基本试验

1、排序实验团队成员：姓名：周松学号：015301484138指导老师：祝攀所在单位：湖北工程学院计算机学院课程设计时间：2016.11.22课程设计地点：湖北工程学院计算机学院实训目的：排序算法自由选择，实现方式根据各自理解编写1.实验内容#include<stdio.h>/核心思想在于将数据的比较进行范围化减小，缩减所需的数据长度#defineN10intmain()intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,grap;printf("ntt输出未整理数据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输出整理数据n");for(i=0;i<N;i+)printf("%d",ai);/精华在于理解了将数据的上浮行为与下降行为相互结合！输出未整理戮据12154936258112G输出茎理数捱34t8911121S2526请按任意键继续-#include<stdio.h>#defineN10

3、intmain()(intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp;printf("ntt输出未整理数据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输出整理数据n");for(i=0;i<N;i+)printf("%d",ai);输出未蹙理数据12154?3625811Z6输出

4、整理数据346891112IS2G如请按任意键继续-#include<stdio.h>#defineN10intmain()(intaN=12,15,4,9,3,6,25,8,11,26);inti,j,temp,grap;printf("ntt输出未整理数据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输出整理数据n");for(i=0;i<N;i+)printf("%d",ai);)输出未整理数据12159362581126输出整理数据468911152S%请按任思键继续#include<stdio.h>#defineN10intmain()(intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,grap;printf("ntt输出未整理数据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输出整理数据n");for(i=0;i<N;i+)printf("%d",ai);所有的这些在于数组的0无法排序到，故书本上喜欢将其设置为一个缓存区，我是直接使用，尝试写出操作V印IIJI才中£1J亡12123E25gli2E输出整理数据891115252E请接任意键继续.#in

7、clude<stdio.h>方法根起大泡法差不多，核心是取出最小值，起大泡的核心是取出最小,而这个是进行了一下稍微排序，而起大泡，有可能将数据退后#defineN10intmain()intaN尸12,15,4,9,3,6,25,8,11,26;inti,j,temp,h;printf("ntt输出未整理数据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输出整理数据n");for(i=0;i<N;i+)printf("%d",ai);)输出未整理数据12154y3&258II如输出整理数据24t8911121525如请按任意键维续-重点在于将数据地址值进行交换，这是一个新思路哟#include<stdio.h>二分的核心在有序的表中寻找合适的位置插入#defineN10intmain()intaN=12,15,4,9,3,6,25,8,11,26;inti,low,high,temp,mid,j;printf("ntt输

9、出未整理数据n");for(i=0;i<N;i+)printf("%d",ai);)for(i=1;i<N;i+)(low=0;high=i-1;这里的在于将前面的为有序数组，才可以排序，否则，加入排序数，无法实现排序操作！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输出未整理数据n");for(i=0;i<N;i+)(printf("%d",ai);)核心思想在于二分法进行操作，而在于前面有一章二分法得到实践，将数据分开再次迭代进行二分，跟数的遍历类似12L549362581126瞥皆潸请#include<stdio.h>#defineN10intmain()(intaN=5,2,4,9,3,6,25,8,11,26;inti,j,temp;printf("ntt输出未整理数据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