Python實現(xiàn)冒泡，插入，選擇排序簡單實例
更新時間：2014年08月18日 11:23:41 投稿：shichen2014
這篇文章主要介紹了Python實現(xiàn)冒泡，插入，選擇排序簡單實例,很適合Python初學(xué)者學(xué)習(xí)參考之用,需要的朋友可以參考下
本文所述的Python實現(xiàn)冒泡，插入，選擇排序簡單實例比較適合Python初學(xué)者從基礎(chǔ)開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)和算法，示例簡單易懂，具體代碼如下：
# -*- coding: cp936 -*-
#python插入排序
def insertSort(a):
for i in range(len(a)-1):
#print a,i
for j in range(i+1,len(a)):
if a[i]>a[j]:
temp = a[i]
a[i] = a[j]
a[j] = temp
return a
#Python的冒泡排序
def bubbleSort(alist):
for passnum in range(len(alist)-1,0,-1):
#print alist,passnum
for i in range(passnum):
if alist[i]>alist[i+1]:
temp = alist[i]
alist[i] = alist[i+1]
alist[i+1] = temp
return alist
#Python的選擇排序
def selectionSort(alist):
for i in range(len(alist)-1,0,-1):
maxone = 0
for j in range(1,i+1):
if alist[j]>alist[maxone]:
maxone = j
temp = alist[i]
alist[i] = alist[maxone]
alist[maxone] = temp
return alist
alist = [54,26,93,17,77,31,44,55,20]
#print bubbleSort(alist)
alist = [54,26,93,17,77,31,44,55,20]
print selectionSort(alist)
感興趣的朋友可以動手測試一下本文實例，相信會有新的收獲。
相關(guān)文章
Python報mongod:?error?while?loading?shared?libraries:?l
這篇文章主要介紹的是Python報mongod:?error?while?loading?shared?libraries:?libcrypto.so.1.1的解決方法，下面文章解決過程，需要的小伙伴可以參考一下2022-02-02
這篇文章主要介紹了python實現(xiàn)處理Excel表格超詳細系列，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-08-08
Python區(qū)塊鏈創(chuàng)建Block Class教程
這篇文章主要為大家介紹了Python區(qū)塊鏈創(chuàng)建Block Class教程詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
詳解python的幾種標(biāo)準(zhǔn)輸出重定向方式
這篇文章是基于Python2.7版本，介紹常見的幾種標(biāo)準(zhǔn)輸出(stdout)重定向方式。顯然，這些方式也適用于標(biāo)準(zhǔn)錯誤重定向。學(xué)習(xí)python的小伙伴們可以參考借鑒。2016-08-08
神經(jīng)網(wǎng)絡(luò)算法RNN實現(xiàn)時間序列預(yù)測
這篇文章主要為大家介紹了神經(jīng)網(wǎng)絡(luò)算法RNN實現(xiàn)時間序列預(yù)測示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-04-04
如果一個函數(shù)，可以自己調(diào)用自己，那么這個函數(shù)就是一個遞歸函數(shù)。本文將詳細講解Python中遞歸函數(shù)的使用與原理，感興趣的可以了解一下2022-05-05
使用python打開電腦上的QQ，方法很簡單，調(diào)用os模塊，然后os.startfile即可2013-02-02
本文主要介紹了使用anaconda-clean依賴包來完全清除Anaconda的附帶文件,具有一定的參考價值,感興趣的可以了解一下2025-03-03
Python基于Socket實現(xiàn)簡易多人聊天室的示例代碼
這篇文章主要介紹了Python基于Socket實現(xiàn)簡易多人聊天室的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
跟老齊學(xué)Python之玩轉(zhuǎn)字符串(3)
字符串是一個很長的話題，縱然現(xiàn)在開始第三部分，但是也不能完全說盡。因為字符串是自然語言中最復(fù)雜的東西，也是承載功能最多的，計算機高級語言編程，要解決自然語言中的問題，讓自然語言中完成的事情在計算機上完成，所以，也不得不有更多的話題。2014-09-09