python？

1、冒泡排序

它反復(fù)訪問(wèn)要排序的元素列，并依次比較兩個(gè)相鄰的元素。

2、選擇排序

首次從待排序的數(shù)據(jù)元素中選擇最小(或最大)的元素，存儲(chǔ)在序列的開(kāi)始位置。

3、插入排序

對(duì)于未排序的數(shù)據(jù)，通過(guò)構(gòu)建有序的序列，在已排序的序列中從后向前掃描，找到相應(yīng)的位置并插入。插入式排序在實(shí)現(xiàn)上。

4、快速排序

將要排序的數(shù)據(jù)通過(guò)一次排序分成兩個(gè)獨(dú)立的部分。

5、希爾排序(插入排序改進(jìn)版)

將要排序的一組數(shù)量按某個(gè)增量d分為幾個(gè)組，

6、歸并排序，首先遞歸分解組，然后合并組。

基本思路是比較兩個(gè)數(shù)組的面的數(shù)字，誰(shuí)小就先取誰(shuí)，取后相應(yīng)的指針向后移動(dòng)一個(gè)。然后再比較，直到一個(gè)數(shù)組是空的，最后復(fù)制另一個(gè)數(shù)組的剩余部分。