數(shù)據(jù)結(jié)構(gòu)(7128)-資料下載頁
2025-06-25 07:21本頁面
【正文】 k=i1。 for(j=i。j=n1。j++) { if(A[j]A[k]) k=j。 } if(k!=i1) { x=A[i1]。A[i1]=A[k]。A[k]=x。 } }}//轉(zhuǎn)換成堆void Sift(ElemType A[],int n,int i){ ElemType x=A[i]。 int j。 j=2*i+1。 while(j=n1) { if(jn1 amp。amp。 A[j]A[j+1]) j++。 if(xA[j]) { A[i]=A[j]。i=j。j=2*i+1。 } else break。 } A[i]=x。}//堆排序void HeapSort(ElemType A[],int n){ ElemType x。 int i。 for(i=n/21。i=0。i) Sift(A,n,i)。 for(i=1。i=n1。i++) { x=A[0]。A[0]=A[ni]。A[ni]=x。 Sift(A,ni,0)。 }}//氣泡排序void BubbleSort(ElemType A[],int n){ ElemType x。 int i,j,flag。 for(i=1。i=n1。i++) { flag=0。 for(j=n1。j=i。j) if(A[j]A[j1]) { x=A[j1]。A[j1]=A[j]。A[j]=x。 flag=1。 } if(flag==0) return。 }}//快速排序void QuickSort(ElemType A[],int s,int t){ int i=s+1,j=t。 ElemType x=A[s]。 while(i=j) { while(A[i]=x amp。amp。 i=j) i++。 while(A[j]=x amp。amp。 j=i) j。 if(ij) { ElemType temp=A[i]。A[i]=A[j]。A[j]=temp。 i++。j。 } } if(s!=j) {A[s]=A[j]。A[j]=x。} if(sj1) QuickSort(A,s,j1)。 if(j+1t) QuickSort(A,j+1,t)。}void main(){ ElemType a[SIZE],b[SIZE],c[SIZE],d[SIZE],e[SIZE],f[SIZE]。 cout待排序的數(shù)組:endl。 for(int i=0。iSIZE。i++) { cina[i]。 } coutendl。 for(i=0。iSIZE。i++) b[i]=a[i]。 InsertSort(b,SIZE)。 cout直接插入排序：endl。 for(i=0。iSIZE。i++) { coutb[i]39。 39。 } coutendl。 for(i=0。iSIZE。i++) c[i]=a[i]。 SelectSort(c,SIZE)。 cout直接選擇排序：endl。 for(i=0。iSIZE。i++) { coutc[i]39。 39。 } coutendl。 for(i=0。iSIZE。i++) d[i]=a[i]。 HeapSort(d,SIZE)。 cout堆排序：endl。 for(i=0。iSIZE。i++) { coutd[i]39。 39。 } coutendl。 for(i=0。iSIZE。i++) e[i]=a[i]。 BubbleSort(e,SIZE)。 cout氣泡排序：endl。 for(i=0。iSIZE。i++) { coute[i]39。 39。 } coutendl。 for(i=0。iSIZE。i++) f[i]=a[i]。 QuickSort(f,0,SIZE1)。 cout快速排序：endl。 for(i=0。iSIZE。i++) { coutf[i]39。 39。 } coutendl。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1