一、冒泡排序

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

時(shí)間復(fù)雜度：最好O(n)，最壞和平均為O(n^2)

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

適用性：順序表、鏈表

//冒泡排序 void BubbleSort(int A[],int n){for(i=0;i<n-1;i++){flag=false; //本趟是否發(fā)生了交換for(j=n-1;j>i;j--){if(A[j]<A[j-1]){swap(A[j-1],A[j]);flag=true;}}if(flag==false) //說明沒發(fā)生交換，已經(jīng)有序return;} }

二、快速排序

空間復(fù)雜度：最好和平均為O(logn)，最壞O(n)

時(shí)間復(fù)雜度：最好O(nlogn)，最壞為O(n^2)，平均接近O(nlogn)

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

適用性：順序表

//快速排序 int Partition(int A[],int low,int high){int pivot=A[low];while(low<high){while(A[high]>=pivot&&low<high) high--;A[low]=A[high];while(A[low]<=pivot&&low<high]) low++;A[high]=A[low];}A[low]=pivot; //最終基準(zhǔn)（樞軸）放在low所指的位置，此時(shí)low==highreturn low; }void QuickSort(int A[],int low,int high){if(low<high){int pivotpos=Partition(A,low,high);QuickSort(A,low,pivotpos-1);QuickSort(A,pivotpos+1,high);} }

?

總結(jié)

以上是生活随笔為你收集整理的两种交换排序算法：冒泡排序和快速排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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