一、簡單選擇排序

空間復(fù)雜度：O(1)

時間復(fù)雜度：O(n^2)

穩(wěn)定性：不穩(wěn)定

適用性：順序表、鏈表

//簡單選擇排序 void SelectSort(int A[],int n){for(i=0;i<n-1;i++){min=i;for(j=i+1;j<n;j++){if(A[j]<A[min])min=j;}if(min!=i)swap(A[i],A[min]);} }

二、堆排序

空間復(fù)雜度：O(1)

時間復(fù)雜度：O(nlogn)

穩(wěn)定性：不穩(wěn)定

//堆排序 //首先，建立大根堆 void BuildMaxHeap(int A[],int len){for(int i=len/2;i>=1;i--){HeadAdjust(A,i,len);} } //將以k為根的子樹進行調(diào)整，可以將該子樹變成大根堆 void HeadAdjust(int A[],int k,int len){A[0]=A[k]; //先把根結(jié)點存起來for(i=2*k;i<=len;i*=2){if(i<len&&A[i+1]>A[i]) //右子樹的值大于左子樹i++;if(A[0]>=A[i]){break;}else{A[k]=A[i];k=i;}}A[k]=A[0]; //k所指的位置為原來的根結(jié)點最后存放位置 }//堆排序代碼 void HeapSort(A[],int len){BuildMaxHeap(A,len); //建立大根堆 for(i=len;i>1;i--){swap(A[i],A[1]); //此時把A[1]放到了堆底，也就是數(shù)組的末尾 HeadAdjust(A,1,i-1); } }

?

總結(jié)

以上是生活随笔為你收集整理的两种选择排序算法：简单选择排序、堆排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。