python列表排序演算法有幾種？分為是什麼？

　　排序是計算機程式設計中的一種重要操作，它的功能是將一個資料元素的任意序列，重新排列成一個關鍵字有序的序列。那麼python列表排序演算法有哪些?本文主要為大家講述python中經常用的三種排序演算法：氣泡排序、插入排序和選擇排序。

　　1、氣泡排序

　　氣泡排序，Bubble Sort，是一種簡單的排序演算法。它重複地遍歷要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。遍歷數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢浮到數列的頂端。

　　2、插入排序

　　插入排序，Insertion Sort，是一種簡單直觀的排序演算法。它的工作原理是透過構建有序序列，對於未排序資料，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，在從後向前的掃描過程中，需要把已排序元素逐步向後挪位，為最新元素提供插入空間。

　　3、選擇排序

　　選擇排序，Selection Sort，是一種簡單直觀的排序演算法。它的工作原理如下：首先在未排序序列中找到最小、最大元素，存放到排序序列的起始位置，然後再從剩餘未排序元素中繼續尋找最小、最大元素。放到已排序序列的末尾。以此類推，直到所有元素均排序完畢。