這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)使用Python怎么實(shí)現(xiàn)冒泡排序算法,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
創(chuàng)新互聯(lián)是一家專業(yè)提供龍鳳企業(yè)網(wǎng)站建設(shè),專注與成都做網(wǎng)站、網(wǎng)站制作、H5技術(shù)、小程序制作等業(yè)務(wù)。10年已為龍鳳眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站設(shè)計(jì)公司優(yōu)惠進(jìn)行中。冒泡排序:顧名思義就是(較小的值)像泡泡一樣往上冒,(大的值)往下沉。
實(shí)現(xiàn)原理:依次將相鄰兩個數(shù)值進(jìn)行比較,較小的數(shù)值移到左邊,較大的數(shù)值移到右邊,依次比較完第一輪后,較大的數(shù)值應(yīng)該排在最右邊。然后再繼續(xù)重復(fù)的比較,直至無數(shù)值需要交換,此時排序完成。
例子解釋:
無序列表arr = [7,6,5,3,9,2,8,1,4]
數(shù)列長度:len = 9
第一趟排序:
i = 1;
arr = [7,6,5,3,9,2,8,1,4]
第一趟進(jìn)行了8次交換,即子循環(huán)比較的次數(shù)為j=len-i=9-1=8
至此第一趟冒泡已完成,較大數(shù)值9已經(jīng)排到最右邊。
第二趟排序:
i = 2
arr = [6,5,3,7,2,8,1,4,9]
第二趟進(jìn)行了7次交換,即子循環(huán)比較的次數(shù)為j=len-i=9-2=7
至此第二趟冒泡已完成,arr = [5,3,6,2,7,1,4,8,9]。
。。。
接下來也是如此依次比較排序,直至數(shù)組arr = [1,2,3,4,5,6,7,8,9]
總共進(jìn)行了8趟排序;
Python代碼實(shí)現(xiàn):
def bubbleSort(arr): # 獲取數(shù)組長度 arr_len = len(arr) # 外部大循環(huán)=》第幾趟 for i in range(1, arr_len): # 內(nèi)部循環(huán)比較=》相鄰數(shù)值進(jìn)行比較 for j in range(0, arr_len - i):# 每次內(nèi)循環(huán)的次數(shù)都需要總長度減去已排好位置的值的數(shù)量 if arr[j] > arr[j+1]: # 左右比較 arr[j], arr[j+1] = arr[j+1], arr[j] # 將數(shù)值大的放右邊,數(shù)值小的放左邊 arr = [64, 34, 25, 12, 22, 11, 90] bubbleSort(arr) print('排序后:') for i in range(len(arr)): print('%d'%arr[i], end=' ')