常用的排序演算法

排序演算法歸總：

一、氣泡排序

/**

* 氣泡排序
* 平均時間複雜度：o(n^2) 空間複雜度：o(1) 穩定
* 最好：o(n)
* 最差：o(n^2)
*/public static void maopaosort(int nums)
nums[j+1] = temp;}}
}

/**

* 選擇排序
* 時間複雜度：o(n^2) 空間複雜度：o(1) 不穩定
*/public static void selectsort(int nums)
//從左往右遍歷
while(begin
if(begin
}nums[begin] = pivot;
quicksort(nums,left,begin-1);
quicksort(nums,begin+1,right);
}

常用的排序演算法

排序方式 插入排序 直接插入排序 shell排序 選擇排序 直接選擇排序 堆排序交換排序 氣泡排序 快速排序 歸併排序 分配和索引排序 基數排序 桶式排序 include using namespace std 直接插入排序 arr為待排陣列，n為陣列長度 void insertsort int a...

常用的排序演算法

1.氣泡排序 private static void bubblesort int a 列印氣泡排序的結果 for int i 0 i2.快速排序 public class quicksort qs.data data qs.sort 0,qs.data.length 1 qs.display 3....

常用的排序演算法

1.氣泡排序 時間複雜度 o n 2 氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。針對所有的元素重複以上的步驟，除了最後乙個。持續每次對越來越少的元素重複上...