1.冒泡排序

思路：數(shù)據(jù)兩兩比較，第一次將最大的放到最右邊，第二遍將第二大的放在倒數(shù)第二的位置，以此類推，或者也可以將最小的放在最左邊，兩種比較方法

冒泡排序,時(shí)間復(fù)雜度O(n^2)

2.快排：

思路：找到一個(gè)基準(zhǔn)值，進(jìn)行兩部分排序，小放左，打放右，在對(duì)左邊和右邊分別進(jìn)行遞歸，直到再分不出左子序列和右子序列

快排

3.選擇排序

思路：通過n-i+1(i=1,2…n-1)個(gè)記錄中選擇關(guān)鍵字最小的作為有序序列的第i個(gè)記錄，其實(shí)就是對(duì)給定的數(shù)組進(jìn)行多次遍歷，每次均找出最大的一個(gè)值的索引，將索引對(duì)應(yīng)的與右邊的數(shù)進(jìn)行交換

4.插入排序

思路：從第二個(gè)開始向右遍歷，放到該放的位置(比左側(cè)的數(shù)大，比右側(cè)的數(shù)小)

......待續(xù)更新(希爾排序/堆排序/歸并排序/基數(shù)排序)

我的博客即將同步至騰訊云+社區(qū)，邀請(qǐng)大家一同入駐：https://cloud.tencent.com/developer/support-plan?invite_code=2gwo5cavlzsw8