python冒泡排序簡單實現(xiàn)方法

python冒泡排序簡單實現(xiàn)方法

創(chuàng)新互聯(lián)公司服務項目包括橫峰網(wǎng)站建設、橫峰網(wǎng)站制作、橫峰網(wǎng)頁制作以及橫峰網(wǎng)絡營銷策劃等。多年來，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術優(yōu)勢、行業(yè)經(jīng)驗、深度合作伙伴關系等，向廣大中小型企業(yè)、政府機構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，橫峰網(wǎng)站推廣取得了明顯的社會效益與經(jīng)濟效益。目前，我們服務的客戶以成都為中心已經(jīng)輻射到橫峰省份的部分城市，未來相信會繼續(xù)擴大服務區(qū)域并繼續(xù)獲得客戶的支持與信任！

這篇文章主要介紹了python冒泡排序簡單實現(xiàn)方法,實例分析了Python冒泡排序的簡單實現(xiàn)技巧,具有一定參考借鑒價值。

分享給大家供大家參考。具體實現(xiàn)方法如下：

#!/usr/bin/pythonimportrandomdefbubble_sort(data): length=len(data) foriinrange(len(data)-1): forjinrange(len(data)-1): if(data[j] data[j+1]): tmp=data[j] data[j]=data[j+1] data[j+1]=tmpr=random.Random()data=[]forninrange(0,20): data.append(r.randint(1,300))printdata,len(data)bubble_sort(data)printdata

運行結(jié)果如下：

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20

[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述對大家的Python程序設計有所幫助。

Python,初級問題，為何我沒對變量操作，值自己就變了？

new2=Xx

Xx代表的是數(shù)組的地址, new2=Xx new2也是數(shù)組的地址

對new2地址中對象的改變，也是對Xx代表的同一對象的改變

將 new2=Xx ,改為

new2=Xx[:]

復制全部數(shù)組元素到 new2中就不會改變Xx了

python冒泡排序的測試函數(shù)，給個例子，謝謝

def?bubbleSort(myList):

#?首先獲取list的總長度,為之后的循環(huán)比較作準備

length?=?len(myList)

#?一共進行幾輪列表比較,一共是(length-1)輪

for?i?in?range(0,?length?-?1):

#?每一輪的比較,注意range的變化,這里需要進行l(wèi)ength-1-長的比較,注意-i的意義(可以減少比較已經(jīng)排好序的元素)

for?j?in?range(0,?length?-?1?-?i):

#?交換

if?myList[j]??myList[j?+?1]:

tmp?=?myList[j]

myList[j]?=?myList[j?+?1]

myList[j?+?1]?=?tmp

#?打印每一輪交換后的列表

for?item?in?myList:

print(item)

print("=============================")

print("Bubble?Sort:?")

myList?=?[2,0,1,8,0,3,0,2]

bubbleSort(myList)

用python寫出冒泡算法

def bubbleSort(arr):

n = len(arr)

# 遍歷所有數(shù)組元素

for i in range(n):

# Last i elements are already in place

for j in range(0, n-i-1):

if arr[j] arr[j+1] :

arr[j], arr[j+1] = arr[j+1], arr[j]

arr = [64, 34, 25, 12, 22, 11, 90]

bubbleSort(arr)

print ("排序后的數(shù)組:")

for i in range(len(arr)):

print ("%d" %arr[i]),

當前文章：python冒泡函數(shù) python冒泡程序
轉(zhuǎn)載來源：http://jinyejixie.com/article6/dosghog.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、域名注冊、網(wǎng)站建設、品牌網(wǎng)站制作、定制開發(fā)、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)