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