三种基本排序原理(简单排序-选择排序-插入排序)2使用随机数-原创.doc

《三种基本排序原理(简单排序-选择排序-插入排序)2使用随机数-原创.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/*******************************************************三种基本排序演示程序说明：此程序适用于理解三种基本排序原理（简单排序，选择排序，插入排序）2使用随机数。时间：2012年12月3日更新时间：2012年12月11日更新说明：在同学的询问下，增加了随机数代码，排序数组增加到10个，增加了条件编译。编译环境：VS2010WindowsXP并且在重要部分有注释本程序是自己按照原理写的原创代码，所以定为1分吧（辛苦费吧，一般我搜集的都是免费的，望大家支持下）此程序我调试运行成

2、功的，如果你复制到编译器不成功，可能是编译器区别造成的，请发信息给我。请参考C语言三种基本排序（简单排序，选择排序，插入排序）演示程序(含注释、每一个步骤，原创)********************************************************/#defineSJS//编译带随机数的，如果不想使用随机数，请改为Normal（为5个，可自行修改个数）#ifdefSJS//原始的#include#include#includevoidmain(){

3、inta[10];inti,j,temp,k,s;srand(time(0));for(i=0;i<10;i++){a[i]=rand()%55;}printf("简单排序");for(i=0;i<10-1;i++)//基准位到倒数第二个就行了，因为最后一个数没有比较{printf("%d",i);///////////////////////////////for(j=i+1;j<10;j++){if(a[j]

4、)////////////////////////////////////////{printf("%3d",a[s]);}printf("");/////////////////////////////////////}}printf("选择排序：");/////////////////////////////////////srand(time(0));for(i=0;i<10;i++){a[i]=rand()%55;}//选择排序：找到最小的交换：for(i=0;i<10-1;i++){k=i;//(最小元素下标

5、)for(j=i+1;j<10;j++){if(a[j]

6、////////////////srand(time(0));for(i=0;i<10;i++){a[i]=rand()%55;}//for(i=0;i<10;i++)//a[i]=5-i;///////////////////////////for(i=0;i<10-1;i++){printf("%d",i);///////////////////////////////for(j=0;j<9-i;j++){if(a[j]>a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}for(s=

7、0;s<10;s++)////////////////////////////////////////{printf("%3d",a[s]);}printf("");/////////////////////////////////////}}system("pause");}#endif#ifdefNormal//原始的#include#includevoidmain(){inta[5]={5,4,3,2,1};inti,j,temp,k,s;for(s=0;s<5;s++){pri

8、ntf("%3d",a[s]);}printf("简单排序");for(i=0;i<5-1;i++)//基准位到倒数第二个就行了，因为最后一个数没有比较{printf("%d",i);///////////////////////////////for(j=i+1;j