一、關(guān)于插入排序的一些想法與實現(xiàn)，插入排序的原理是在序列前增加一個哨兵，通過哨兵的值與前面比較，如果需要改變的話直接覆蓋掉與哨兵值的位置，最后可以將哨兵填充到新的空缺位置，按照排序的定義意思就是直接在新的列表前直接補一個索引為0的位置填充一個零
nums=[1,9,8,5,6,7,4,3,2]
nums=[0]+nums
length=len(nums)
for i in range(2,length):
nums[0]=nums[i]
j=i-1
if nums[j]>nums[0]:
while nums[j]>nums[0]:
nums[j+1]=nums[j]
j-=1
nums[j+1]=nums[0]
nums.pop(0)
print(nums)

創(chuàng)新互聯(lián)2013年至今，先為寧陵等服務建站，寧陵等地企業(yè)，進行企業(yè)商務咨詢服務。為寧陵企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務解決您的所有建站問題。

這是基礎(chǔ)的代碼，但是為什么一定要在列表前面添加一個索引為零的哨兵呢，我的想法是完全可以用一個額外的值來代替這個在列表里的操作啊，這樣省著前面填充，后面又移除。
nums=[1,9,8,5,6,7,4,3,2]
length=len(nums)

for i in range(1,length):
sentry=nums[i]
j=i-1
if nums[j]>sentry:
while nums[j]>sentry:
nums[j+1]=nums[j]
j-=1
nums[j+1]=sentry
print(nums)

這樣下來也可以實現(xiàn)，但同時也有一個小問題就是哨兵在的時候一般比到哨兵就截止了，這種前面×××，如果大值是1的話，容易直接減到負索引超界，所以在第二個循環(huán)中加了個判斷條件就是減到負索引就可以停止了，這樣可以處理大值在第一的情況。
nums=[10,9,8,5,6,7,4,3,2]
length=len(nums)

for i in range(1,length):
sentry=nums[i]
j=i-1
if nums[j]>sentry:
while nums[j]>sentry:
nums[j+1]=nums[j]
j-=1
if j==-1:
break
nums[j+1]=sentry
print(nums)

如果繼續(xù)優(yōu)化的話，就是在進入有序區(qū)之后可以進行折半查找，會少許的提升效率。
二、選擇排序
選擇排序是一種比冒泡排序稍微優(yōu)化一點的算法，本質(zhì)上是在每一趟選出一個最值，然后直接與隊列的頭或者尾交換，最后得出排列順序的一種排序算法，與冒泡的優(yōu)化是一趟下來交換的次數(shù)小。但是與此同時不能提前結(jié)束，所以從效率上來講是差不多的。
lst=[1,9,8,5,6,7,4,3,2]
length=len (lst)
for i in range (length):
maxer=i
for j in range(i+1,length):
if lst[maxer]maxer=j

lst[i],lst[maxer]=lst[maxer],lst[i]

print(lst)

這個是簡單的快速排序，在這個排序中的缺點是沒有提前結(jié)束，我們想能不能在一趟中同時把大值與最小值選出來
lst=[1,9,8,5,6,7,4,3,2]
length=len (lst)
for i in range (length//2):
maxer=i
miner=-i-1
for j in range(i+1,length-i):
if lst[maxer]maxer=j
if lst[-j-1]miner=-j-1
if lst[miner]==lst[maxer]:
break
if maxer !=i:
lst[i],lst[maxer]=lst[maxer],lst[i]
if miner==i or miner==i-length:
miner=maxer-length
if miner !=-i-1:
lst[-i-1],lst[miner]=lst[miner],lst[-i-1]
print(lst)

三、冒泡排序
nums=[1,2,3,4,5,6,7,8,9]
#nums=[1,9,8,5,6,7,4,3,2]
length=len(nums)
count=0
scount=0
for i in range(9):
count+=1
flag=False
for j in range(8-i):
if nums[j]>nums[j+1]:
tmp=nums[j]
nums[j]=nums[j+1]
nums[j+1]=tmp
scount+=1
flag=True
if not flag:
#if flag==False:
break
print(nums,count,scount)

另外有需要云服務器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享文章：關(guān)于三種簡單排序的操作-創(chuàng)新互聯(lián)
當前URL：http://weahome.cn/article/hgdoh.html