c語言課程設計---各種排序算法的設計和分析(編輯修改稿)
2025-07-11 10:01 本頁面
【文章內容簡介】 j++) { if(a[i]a[i+1]) { l=a[i]。 a[i]=a[i+1]。 a[i+1]=l。 } } printf(輸出的冒泡排序數(shù) :%d ,a[i])。 } } int QuickSort()//第四個 ,快速排序 { int mid。 int data[N]。 int low。 int high。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } printf(\n)。 data[0]=data[low]。 mid=data[low]。 while(low high) { while((low high) amp。amp。 (data[high] = mid)) { high。 } data[low]=data[high]。 while((low high) amp。amp。 (data[low] mid)) { ++low。 } data[high]=data[low]。 } data[low]=data[0]。 return low。 } } void ChooseSort()//第五個，選擇排序 { 7 int i,j,k,l。 int a[N]。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } printf(\n)。 for(i=0。i10。i++) { k=i。 for(j=i+1。jN。j++) { if(a[i]a[j]) { l=a[i]。 a[i]=a[j]。 a[j]=l。 } } printf(%d\n,a[i])。 } } int HeapSort()//第六個，堆排序 { int s。 int i。 int r[N]。 r[0]=r[s]。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } for(i=2*s。i+1=N。i*=2) { if(iN amp。amp。 r[i]r[i+1]) i++。 if(r[0]=r[i]) break。 r[s]=r[i]。 s=i。 } r[s]=r[0]。 return 1。 } typedef struct node{ int key。 node *next。 }RecType。 Status RadixSort(Sqlist L) //第七個，基數(shù)排序 { int t,i,j,k,d,n=1。 RecType *p,*s,*q,*head[10],*tail[10]。 8 for(i=1。i=。i++) { s=(RecType*)malloc(sizeof(RecType))。 skey=[i]。 if(i==1) { q=s。 p=s。 t++。 } else { qnex
畢業(yè)設計相關推薦
鄂ICP備17016276號-1