1、冒泡排序
冒泡排序(BubbleSort)是一種簡單的排序算法。它重復(fù)地遍歷要排序的數(shù)列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。遍歷數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因?yàn)樵叫〉脑貢?jīng)由交換慢慢“浮”到數(shù)列的頂端。
2、插入排序
插入排序(InsertionSort)是一種簡單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應(yīng)位置并插入。插入排序在實(shí)現(xiàn)上,在從后向前的掃描過程中,需要把已排序元素逐步向后挪位,為最新元素提供插入空間。
3、選擇排序
選擇排序(SelectionSort)是一種簡單直觀的排序算法。它的工作原理如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后再從剩余未排序元素中繼續(xù)尋找最小(大)元素。放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。
以上內(nèi)容為大家介紹了python列表排序有哪些,希望對大家有所幫助,如果想要了解更多Python相關(guān)知識,請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。http://www.dietsnews.net/