Python實現(xiàn)快速排序和插入排序算法及自定義排序的示例
一、快速排序
快速排序(Quicksort)是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是:通過一趟排序將要排序的數(shù)據(jù)分割成獨立的兩部分,其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小,然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數(shù)據(jù)變成有序序列。
快速排序,遞歸實現(xiàn)
def quick_sort(num_list): """ 快速排序 """ if num_list == []: return num_list smallList = [] bigList = [] middleElement = num_list[0] for i in num_list[1:]: if i <= middleElement: smallList.append(i) else: bigList.append(i) return quick_sort(smallList)+[middleElement]+quick_sort(bigList)
二、插入排序
插入排序(Insertion Sort)的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應位置并插入。插入排序在實現(xiàn)上,通常采用in-place排序(即只需用到O(1)的額外空間的排序),因而在從后向前掃描過程中,需要反復把已排序元素逐步向后挪位,為最新元素提供插入空間。
插入排序
def insert_sort(num_list): """ 插入排序 """ for i in range(len(num_list)-1): for j in range(i+1, len(num_list)): if num_list[i]>num_list[j]: num_list[i],num_list[j] = num_list[j],num_list[i] return num_list
三、自定義排序
利用 sort() 或 sorted() 的 key 即可實現(xiàn)。
示例如下:
def sort_key(obj): sorted_list = [4, 2, 5, 9, 7, 8, 1, 3, 6, 0] return sorted_list.index(obj) if __name__ == '__main__': print sorted(range(10), key=sort_key) # 輸出結果如下 [4, 2, 5, 9, 7, 8, 1, 3, 6, 0]
# 利用關鍵字在列表中的索引位置,進行自定義排序
相關文章
python進程管理工具supervisor的安裝與使用教程
supervisor是用python寫的一個進程管理工具,用來啟動,重啟,關閉進程。下面這篇文章主要給大家介紹了關于python實現(xiàn)的進程管理工具supervisor的安裝與使用的相關資料,需要的朋友可以參考借鑒,下面來一起看看吧。2017-09-09Python實現(xiàn)的檢測web服務器健康狀況的小程序
這篇文章主要介紹了Python實現(xiàn)的檢測web服務器健康狀況的小程序,本文使用socket庫來實現(xiàn),需要的朋友可以參考下2014-09-09Python中scatter函數(shù)參數(shù)及用法詳解
這篇文章主要介紹了Python中scatter函數(shù)參數(shù)及用法詳解,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2017-11-11如何將tensorflow訓練好的模型移植到Android (MNIST手寫數(shù)字識別)
這篇文章主要介紹了將tensorflow訓練好的模型移植到Android (MNIST手寫數(shù)字識別),本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-04-04