排序算法实现

《排序算法实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告题目：专业：班级：学号：姓名：指导老师：时间：6一、课程设计题目及所涉及知识点设计题目是“排序算法的实现”，所涉及的知识点主要是：冒泡排序法以及直接插入排序法的代码实现。。二、课程设计思路及算法描述设计思路：首先构建大体的循环框架，然后再框架中逐渐添加各个排序的功能以及各自单独的循环过程。算法1：冒泡排序法输入：一组没有顺序的数据输出：排序完成的数据描述：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数

2、和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。算法2：直接插入排序法输入：一组没有顺序的数据输出：排序完成的数据描述：第一趟

3、比较前两个数,然后把第二个数按大小插入到数组中;6第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。三、课程设计中遇到的难点及解决办法冒泡排序法的次数限制问题，直接插入中岗哨的设置以及数据的整体挪动。四、总结通过本次的课程设计，对于数据结构中的排序思想有了更深的了解，同时对冒泡和直接插入的方法能够熟练运用了，但是仍然是有很多不足之处，在代码的书写以及排序思想的转换上不能一起呵成需要借助课本。以后我会更加努力了解编程，

4、成为有用之材。五、附录—主要源程序代码及运行结果#includevoidmaopao(inta[],intf){intb[100],i,j,x,z;for(i=0;i=1;j--){for(x=0;xb[x+1]){z=b[x];b[x]=b[x+1];b[x+1]=z;}}}for(i=0;i<=f-1;i++)printf("%d",b[i]);}voidrmaopao(inta[],i

5、ntc,intf){intb[100],i,j,x,z;for(i=0;i=f-c;j--){for(x=0;xb[x+1]){z=b[x];b[x]=b[x+1];b[x+1]=z;}}}for(i=0;i<=f-1;i++)6printf("%d",b[i]);}voidcharu(inta[],intf){intb[100],i,j,x,z;for(i=0;i<=f-1;i++)b[i+1]=a[i];

6、for(i=2;i<=f;i++){if(b[i]<=b[1]){b[0]=b[i];for(j=i;j>=2;j--){b[j]=b[j-1];}b[1]=b[0];}elseif(b[i]>b[1]&&b[i]=b[x]&&b[i]<=b[x+1]){for(z=i;z>x+1;z--)b[z]=b[z-1];break;}elsecontinue;}b[x+1]=b[0];}elsecontinue;}

7、for(i=1;i<=f;i++)printf("%d",b[i]);}voidrcharu(inta[],inte,intf){intb[100],i,j,x,z;for(i=0;i<=f-1;i++)b[i+1]=a[i];for(i=2;i<=e+1;i++){if(b[i]<=b[1]){b[0]=b[i];for(j=i;j>=2;j--){b[j]=b[j-1];}b[1]=b[0];}elseif(b[i]>b[1]&&b[i]

8、i-2;x++){if(b[i]>=b[x]&&b[i]<=b[x+1]){for(z=i;z>x+1;z--)b[z]=b[z-1];break;}elsecontinue;}b[x+1]=b[0];}elsecontinue;}6for(i=1;i<=f;i++)printf("%d",b[i]);}voidmain(){printf("*********************************************************