数据结构实验二排序算法代码实现

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

1、#include#include#include#defineMAXK10usingnamespacestd;intget_int(void);intcountSort(int*array,intn,intd);intget_value(inta,intd);voidradixSort(int*a,intn,intd);voidquickSort(inta[],int,int);//选择排序voidselectionSort(inta[],intn){boolsorted=false;for(intsize=n

2、;!sorted&&(size>1);size--){intindexOfMax=0;sorted=true;for(inti=1;ia[

3、i+1]){swap(a[i],a[i+1]);swapped=true;}for(intx=0;x<6;x++)cout<1&&bubble(a,i);i--);}//插入排序voidinsertionSort(inta[],intn){for(inti=1;i=0&&t

4、ti=0;i

5、=get_value(array[i],d);for(i=0;i=0;i--)temp[--k[b[i]]]=array[i];//将原数组按大小顺序储存到另一个数组//显示temp数组for(i=0;i

6、ee(b);return1;}intget_value(inta,intd){intb=a;for(;d>0&&a>0;d--)b/=MAXK;returnb%MAXK;}intget_int(void){intinput;charch;while(scanf("%d",&input)!=1){while((ch=getchar())!='')putchar(input);printf("isnotaninteger.Pleaseenteranintegervalue,suchas25,-178,or3;");}returninput;}//快速排序voi

7、dquickSort(ints[],intl,intr){if(l=x)//从右向左找第一个小于x的数j--;if(i