python常用排序算法的實現(xiàn)代碼
這篇文章主要介紹了python常用排序算法的實現(xiàn)代碼,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
排序是計算機語言需要實現(xiàn)的基本算法之一，有序的數(shù)據結構會帶來效率上的極大提升。
1.插入排序
插入排序默認當前被插入的序列是有序的，新元素插入到應該插入的位置，使得新序列仍然有序。
def insertion_sort(old_list):
n=len(old_list)
k=0
for i in range(1,n):
temp=old_list[i]
j=i
while j>0 and temp<old_list[j-1]:
old_list[j]=old_list[j-1]
j=j-1
old_list[j]=temp
return old_list
2.冒泡排序
冒泡排序的原理是對序列進行遍歷，遍歷過程中如果發(fā)現(xiàn)相鄰兩個元素，左邊的元素大于右邊，則進行交換，一次遍歷之后最大的元素被移動到對尾，然后進行第二次遍歷，直到隊列有序。
def bubble_sort(old_list):
n=len(old_list)
for i in range(n-1):
for j in range(n-1-i):
if old_list[j]>old_list[j+1]:
old_list[j],old_list[j+1]=old_list[j+1],old_list[j]
return old_list
3.快速排序
快速排序的實現(xiàn)方法是設置兩個游標，一個從前往后，一個從后往前，如果左側游標所指數(shù)據大于右側，兩數(shù)據進行交換，直到兩個游標指向同一數(shù)據，則第一趟遍歷結束。結束時游標所在數(shù)據，左側都比其小，右側都比其大。
接下來對游標前后的兩個序列進行遞歸操作。
def quick_sort(list,low,high):
i=low
j=high
if i >= j:
return list
key=list[i]
while i < j:
while i < j and list[j]>=key:
j = j - 1
list[i]=list[j]
while i < j and list[i]<=key:
i = i + 1
list[j]=list[i]
list[i]=key
quick_sort(list,low,i-1)
quick_sort(list,j+1,high)
return list
4.選擇排序
選擇排序的原理是是先找到起始數(shù)組中最小的元素，將它交換到i=0；然后尋找剩下元素中最小的元素，將它交換到i=1的位置…… 直到找到第二大的元素，將它交換到n-2的位置。這時，整個數(shù)組的排序完成。
def select_sort(list):
length=len(list)
for i in range(length):
min_index=i
for j in range(i,length):
if list[j]<list[min_index]:
min_index=j
list[i],list[min_index]=list[min_index],list[i]
return list
5.歸并排序
歸并排序是對數(shù)組進行拆分再拆分，直到不能再拆分，然后分別對最小粒度的子數(shù)組進行合并，然后再合并稍微大一點的數(shù)組，直到最終合成一個最大的數(shù)組。分兩個函數(shù)完成，一個負責拆分，一個負責排序合并。
def merge_sort(list):
if len(list)<=1:
return list
mid=int(len(list)/2)
left=merge_sort(list[:mid])
right=merge_sort(list[mid:])
return merge(left,right)
def merge(list1,list2):
list=[]
i,j=0,0
while i<len(list1) and j<len(list2):
if list1[i]<list2[j]:
list.append(list1[i])
i=i+1
elif list1[i]>=list2[j]:
list.append(list2[j])
j=j+1
list.extend(list1[i:])
list.extend(list2[j:])
return list
6.希爾排序
def shell_sort(nums):
step = len(nums)/2
while step > 0:
for i in range(step, len(nums)):
while i >= step and nums[i-step] > nums[i]:
nums[i], nums[i-step] = nums[i-step], nums[i]
i -= step
step = step/2
return nums
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
scrapy自定義pipeline類實現(xiàn)將采集數(shù)據保存到mongodb的方法
這篇文章主要介紹了scrapy自定義pipeline類實現(xiàn)將采集數(shù)據保存到mongodb的方法,涉及scrapy采集及操作mongodb數(shù)據庫的技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-04-04
這篇文章主要介紹了關于python3中int（整型）的使用教程，文中介紹的非常詳細，相信對大家學習或者使用python3能具有一定的參考價值，需要的朋友們下面來一起看看吧。2017-03-03
Django執(zhí)行源生mysql語句實現(xiàn)過程解析
這篇文章主要介紹了Django執(zhí)行源生mysql語句實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-11-11
這篇文章主要介紹了python 如何執(zhí)行控制臺命令與操作剪切板，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
這篇文章主要介紹了python中實現(xiàn)棧的三種方法，幫助大家更好的理解和使用python，感興趣的朋友可以了解下2020-12-12
在本篇文章里小編給大家分享了關于Python3中abs()函數(shù)的相關知識點內容，需要的朋友們跟著學習下。2019-02-02
今天小編就為大家分享一篇使用Python實現(xiàn)牛頓法求極值，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-02-02
今天小編就為大家分享一篇tensorflow 中對數(shù)組元素的操作方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-07-07
這篇文章主要介紹了python捕獲警告的三種方法，幫助大家更好的理解和學習使用python，感興趣的朋友可以了解下2021-03-03
這篇文章主要為大家詳細介紹了Python進程,線程和協(xié)程，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03