欢迎来到天天文库
浏览记录
ID:8823669
大小:27.00 KB
页数:3页
时间:2018-04-08
《几种排序法的头文件》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库。
1、typedefstruct{KeyTypekey;}DataType;voidInsertSort(DataTypea[],intn)//直接插入排序{inti,j;DataTypetemp;for(i=0;i-1&&temp.key2、ypetemp;for(m=0;m-1&&temp.key<=a[j].key){a[j+span]=a[j];j=j-span;}a[j+span]=temp;}}}}voidSelectSort(DataTypea[],intn)//直接选择排序{inti,j,small;DataTypetemp;for(i=0;i3、ll=i;for(j=i+1;ja[j+1].key){flag=1;temp=a4、[j];a[j]=a[j+1];a[j+1]=temp;}}}}voidQuickSort(DataTypea[],intlow,inthigh)//快速排序{inti=low,j=high;DataTypetemp=a[low];while(i5、,low,i-1);if(i
2、ypetemp;for(m=0;m-1&&temp.key<=a[j].key){a[j+span]=a[j];j=j-span;}a[j+span]=temp;}}}}voidSelectSort(DataTypea[],intn)//直接选择排序{inti,j,small;DataTypetemp;for(i=0;i3、ll=i;for(j=i+1;ja[j+1].key){flag=1;temp=a4、[j];a[j]=a[j+1];a[j+1]=temp;}}}}voidQuickSort(DataTypea[],intlow,inthigh)//快速排序{inti=low,j=high;DataTypetemp=a[low];while(i5、,low,i-1);if(i
3、ll=i;for(j=i+1;ja[j+1].key){flag=1;temp=a
4、[j];a[j]=a[j+1];a[j+1]=temp;}}}}voidQuickSort(DataTypea[],intlow,inthigh)//快速排序{inti=low,j=high;DataTypetemp=a[low];while(i5、,low,i-1);if(i
5、,low,i-1);if(i
此文档下载收益归作者所有