python中常見的排序算法有以下幾種
1.冒泡排序算法
冒泡排序算法是一種簡單直觀的排序算法,其原理是重復地走訪需要排序的元素列表,依次比較兩個相鄰的元素,如果順序錯誤就交換它們的位置,重復地進行直到沒有相鄰的元素需要交換,則元素列表排序完成。
2.選擇排序算法
選擇排序算法其原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。
3.插入排序算法
插入排序算法的原理是將一個數據插入到已經排好序的有序數據中,從而得到一個新的、個數加一的有序數據,算法適用于少量數據的排序。
4.歸并排序算法
歸并排序是一種建立在歸并操作中的穩定排序算法,其原理將已有序的子序列合并,得到完全有序的序列。
5.快速排序算法
快速排序算法是通過一趟排序將待排記錄分隔成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到整個序列有序。