1.氣泡排序
分兩層迴圈，外層迴圈負責迴圈整個陣列，內層迴圈用來判斷相鄰兩個元素的大小 經過第一遍迴圈之後，最大的元素已經被放到了最後一位
針對所有的元素進行上面的操作，除了最後一位 直到沒有乙個元素需要交換，就return
時間複雜度o(n^2) 最優時間複雜度o(n)
最差時間複雜度o(n^2) 空間複雜度o(1)
public
void
bubblesort
(int
numbers)}if
(!change)
}}
分兩輪迴圈，第乙個迴圈用來遍歷整個陣列 第二個迴圈從i開始，用來比較相鄰的兩個值的大小
在第二個迴圈裡面，從i 開始，要找到最小值的下標，並跟這輪迴圈的i交換
時間複雜度o(n^2)public
void
selectsort
(int
numbers)
}// 把最小值與i交換
int tmp = numbers[minindex]
; numbers[minindex]
= numbers[i]
; numbers[i]
= tmp;
}}
插入排序 第一位數預設有序，從第二位數開始迴圈，逐個比較大小，進行排序
如果當前位數的值小於要比較的值，則把被比較的值後移一位，i下標減1，繼續向前進行比較 最後找到合適的位置，把當前位數的值放入
時間複雜度：最佳o(n) 最差o(n^2)public
void
insertsort
(int
numbers)
numbers[i +1]
= current;
}}
也是一種插入排序
初始增量gap的值為length/2，縮小增量繼續以gap =gap/2的方式。 把整個陣列分為gap組，對每一組進行插入排序
時間複雜度為o（nlog_2n）public
void
shellsort
(int
numbers)
numbers[preindex+gap]
= tmp;
} gap /=2;
}}
先遞迴，後合併
* 思路：把無序陣列對半進行拆分，拆分的左右兩個陣列再遞迴進行拆分，直到最後每個陣列只有乙個元素。對這兩個元素進行排序，排序之後再次進行合併，得到左右兩個有序的子陣列，最終把兩個子陣列進行合併。
時間複雜度：最佳o(n) 最差：o(nlogn)public
int[
]mergesort
(int
numbers)
//合併並排序操作
public
int[
]merge
(int
left,
int[
] right)
else
if(i >= left.length)
else
if(left[i]
> right[j]
)else
}return result;
}
左邊指標為i，右邊指標為j，初始基準值pivot為第乙個元素
從右邊j開始進行比較，如果numbers[j]>pivot,則移動指標j，否則，就把numbers[i] = numbers[j]， 並把指標i+1，從左邊i指標開始比較，同理指標j
時間複雜度：最佳o(nlogn) 最差情況:o(n^2) 平均情況o(nlogn)public
void
quicksort
(int
numbers,
int left,
int right)
if(j>i)
if(inumbers[i]
= pivot;
// 此時，i，j指標重合
// 遞迴的對左邊進行排序
if(left<
(i-1))
quicksort
(numbers, left, i-1)
;/ 遞迴的對右邊進行排序
if(right>
(j+1))
quicksort
(numbers, j+
1, right)
;}
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...