常見排序算法java實現

1.冒泡排序 冒泡排序的思想是遍歷若干次數組，每次遍歷從左往右比較相鄰兩個數大小，如果左邊的元素大於右邊的，則交換位置，這樣一次遍歷後最大的一個元素就會在數組尾部。冒泡排序時間複雜度是$O(n^2)$,是穩定的算法。 算法穩定性 – 假設在數列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；並且排序之後，a[i]仍然在a[j]前面。則這個排序算法是穩定的。 java實現： /**

>>阅读原文<<