算法和數(shù)據(jù)結(jié)構(gòu) —— 常見排序算法

1.冒泡排序：已報(bào)名左程云算法課底部評(píng) 依次兩兩對(duì)比將大的數(shù)往后換位置，得到當(dāng)前最大數(shù)固定位置再從頭開始

2.選擇排序：選出當(dāng)前最小的數(shù)交換位置放到最前面，依次重復(fù)

3.插入排序：參考起撲克牌，將新起的數(shù)字對(duì)比大小后插在對(duì)應(yīng)位置

4.快速排序：第一個(gè)數(shù)固定位置，依次將后面的數(shù)根據(jù)大小放在左右兩邊，再從頭循環(huán)

5.隨機(jī)快排：不再從頭開始選取，而是隨機(jī)選取任意位置數(shù)字將其他數(shù)字排在左右

6.計(jì)數(shù)排序：根據(jù)數(shù)字大小創(chuàng)建一系列的桶，直接從頭依次將數(shù)字放到對(duì)應(yīng)桶中再取出

7.桶排序：根據(jù)實(shí)際情況按照一定范圍創(chuàng)建桶，再將分好桶后的數(shù)組分別排序

8.基數(shù)排序；創(chuàng)建0-9共10個(gè)桶，根據(jù)數(shù)字的個(gè)位數(shù)放入桶中再依次取出，再根據(jù)十位數(shù)循環(huán)

9.堆排序：利用完全二叉樹和最大堆調(diào)整進(jìn)行排序