排序是每個(gè)軟件工程師和開發(fā)人員都需要掌握的一項(xiàng)技能。不僅要通過編程訪談，而且要對程序本身有一個(gè)全面的了解。不同的排序算法，表明算法設(shè)計(jì)上如何嚴(yán)重影響程序的復(fù)雜性、運(yùn)行速度和效率。實(shí)現(xiàn)排序算法的方法有很多，例如冒泡排序，選擇排序，歸并排序，希爾排序，快速排序，插入排序，堆排序，基數(shù)排序等，今天就給大家介紹，如何用Python實(shí)現(xiàn)排序算法的其中4個(gè)排序算法。

　　方法一：快速排序

首先要打亂序列順序 ，以防算法陷入最壞時(shí)間復(fù)雜度。快速排序使用“分而治之”的方法。

對于一串序列，首先從中選取一個(gè)數(shù)，凡是小于這個(gè)數(shù)的值就被放在左邊一摞，凡是大于這個(gè)數(shù)的值就被放在右邊一摞。然后，繼續(xù)對左右兩摞進(jìn)行快速排序。

直到進(jìn)行快速排序的序列長度小于 2 (即序列中只有一個(gè)值或者空值)。

　　方法二：冒泡排序

冒泡排序(順序形式)，從左向右，兩兩比較，如果左邊元素大于右邊，就交換兩個(gè)元素的位置。

其中，每一輪排序，序列中最大的元素浮動(dòng)到最右面。也就是說，每一輪排序，至少確保有一個(gè)元素在正確的位置。

這樣接下來的循環(huán)，就不需要考慮已經(jīng)排好序的元素了，每次內(nèi)層循環(huán)次數(shù)都會減一。

其中，如果有一輪循環(huán)之后，次序并沒有交換，這時(shí)我們就可以停止循環(huán)，得到我們想要的有序序列了。

　　方法三：選擇排序

選擇排序，每次選擇當(dāng)前序列的最小值，將其與當(dāng)前序列的第一個(gè)元素交換位置，每迭代一次，當(dāng)前序列長度減一。迭代結(jié)束，即可得到有序序列。

　　方法四：插入排序

插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用于少量數(shù)據(jù)的排序，時(shí)間復(fù)雜度為O(n^2)。是穩(wěn)定的排序方法。

插入算法把要排序的數(shù)組分成兩部分：第一部分包含了這個(gè)數(shù)組的所有元素，但將最后一個(gè)元素除外(讓數(shù)組多一個(gè)空間才有插入的位置)，而第二部分就只包含這一個(gè)元素(即待插入元素)。在第一部分排序完成后，再將這個(gè)最后元素插入到已排好序的第一部分中。

以上就是如何用Python實(shí)現(xiàn)排序算法的4種方法，不知道你學(xué)會了嗎。想了解更多Python的信息，請繼續(xù)關(guān)注中培偉業(yè)。