2. 程式人生 > >python氣泡排序演算法

python氣泡排序演算法

阿新 • • 發佈：2018-12-20

氣泡排序

氣泡排序：暫且規定：排序好的順序是從小到大。 顧名思義，冒泡冒泡，就像燒水一樣，剛開始涼水的時候，看著很平靜， 當燒到一定溫度後，就會有小水泡從下邊冒上來。 氣泡排序演算法就是根據兩兩比較，如果這個數比和它比較的數大，那麼他倆交換位置， 繼續和下一個數比較，直到最後位置。

第一輪比較： 第一次比較：33和2比較， 交換位置：2,33,12,34,22,56,32,45,43 第二次比較：33和12比較，交換位置：2,12,33,34,22,56,32,45,43 第三次比較：33和34比較：位置不變 第四次比較：34和22比較：交換位置：2,12,33,22,34,56,32,45,43 第五次比較：34和56比較：位置不變 第六次比較：56和32比較：交換位置：2,12,33,22,34,32,56,45,43 第七次比較：56和45比較：交換位置：2,12,33,22,34,32,45,56,43 第八次比較：56和43比較：交換位置：2,12,33,22,34,32,45,43,56 第二輪比較： 重複第一輪的過程，還是從第一個開始，即2和12 比較。。。。 氣泡排序

lst = [33,2,12,34,22,56,32,45,43]  # 假如有如亂序列表

for i in range(len(lst)-1):   # 有多少個數比較多少輪
    print("============================")
    print("第",(i+1),"輪：")
    print("============================")
    for j in range(len(lst)-i-1):  # 已經冒泡的不再比較，即最後一輪只比較一次
        if lst[j]>lst[j+1]:  # 每次緊挨著的兩個比較
 

            lst[j],lst[j+1] = lst[j+1],lst[j]   # 交換位置
        print("第",(j+1),"次：",lst)
    

print("最後結果：",lst)

列印結果：

============================
第 1 輪：
============================
第 1 次： [2, 33, 12, 34, 22, 56, 32, 45, 43]
第 2 次： [2, 12, 33, 34, 22, 56, 32, 45, 43]
第 3 次： [2, 12, 33, 34, 22, 56, 32, 45, 43]
第 4 次： [2, 12, 33, 22, 34, 56, 32, 45, 43]
第 5 次： [2, 12, 33, 22, 34, 56, 32, 45, 43]
第 6 次： [2, 12, 33, 22, 34, 32, 56, 45, 43]
第 7 次： [2, 12, 33, 22, 34, 32, 45, 56, 43]
第 8 次： [2, 12, 33, 22, 34, 32, 45, 43, 56]
============================
第 2 輪：
============================
第 1 次： [2, 12, 33, 22, 34, 32, 45, 43, 56]
第 2 次： [2, 12, 33, 22, 34, 32, 45, 43, 56]
第 3 次： [2, 12, 22, 33, 34, 32, 45, 43, 56]
第 4 次： [2, 12, 22, 33, 34, 32, 45, 43, 56]
第 5 次： [2, 12, 22, 33, 32, 34, 45, 43, 56]
第 6 次： [2, 12, 22, 33, 32, 34, 45, 43, 56]
第 7 次： [2, 12, 22, 33, 32, 34, 43, 45, 56]
============================
第 3 輪：
============================
第 1 次： [2, 12, 22, 33, 32, 34, 43, 45, 56]
第 2 次： [2, 12, 22, 33, 32, 34, 43, 45, 56]
第 3 次： [2, 12, 22, 33, 32, 34, 43, 45, 56]
第 4 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 5 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 6 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
============================
第 4 輪：
============================
第 1 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 2 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 3 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 4 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 5 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
============================
第 5 輪：
============================
第 1 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 2 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 3 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 4 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
============================
第 6 輪：
============================
第 1 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 2 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 3 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
============================
第 7 輪：
============================
第 1 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
第 2 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]
============================
第 8 輪：
============================
第 1 次： [2, 12, 22, 32, 33, 34, 43, 45, 56]


最後結果： [2, 12, 22, 32, 33, 34, 43, 45, 56]

其實可以看出來在第三輪第4次比較就已經成功排好序了，卻還在往下比較，這就是氣泡排序，效率不高，但卻是最簡單的也是最好理解的排序演算法，下一篇說快速排序，一種比較快的排序演算法。

相關推薦

python氣泡排序演算法

氣泡排序 氣泡排序：暫且規定：排序好的順序是從小到大。 顧名思義，冒泡冒泡，就像燒水一樣，剛開始涼水的時候，看著很平靜， 當燒到一定溫度後，就會有小水泡從下邊冒上來。 氣泡排序演算法就是根據兩兩比較，如果這個數比和它比較的數大，那麼他倆交換位置， 繼續和下一個數

python實現氣泡排序演算法的方法

list = [] print('你想排列幾個數？') try: num = int(input()) for i in range(num): a = int(inpu

氣泡排序演算法及其優化（Python）

#!/usr/bin/python3 # -*- coding: UTF-8 -*- import random ''' 氣泡排序演算法及其優化 氣泡排序的基本特徵是隻能交換相鄰的元素。 從下邊界開始，一趟掃描下來，可以把當前最大值頂到上邊界； 如果沒有發生交換操作，則表

氣泡排序演算法-Python描述

    氣泡排序的思想：假如數列有n個數，我們從第n個數開始，比較第n個數與第n-1個數的大小，如果第n個小於第n-1個，則交換兩者的位置，否則不動；依次進行下去直到陣列當中的第一個元素，此時第一個元

【演算法 in python】排序演算法

    1. 氣泡排序 def bubbleSort(arr): for i in range(len(arr)-1): for j in range(len(arr)-1-i): if arr[j] > a

經典排序演算法（1）——氣泡排序演算法詳解

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！        

153-練習5 對陣列進行排序，Array.Sort和氣泡排序演算法

5，編寫一個控制檯程式，要求使用者輸入一組數字用空格間隔，對使用者輸入的數字從小到大輸出。(Array.Sort方法和氣泡排序) Array.Sort()方法，CLR提供的排序方法，使用的是快速排序。 string str = Console.ReadLine();

氣泡排序演算法 For ERL

(ERL的氣泡排序)Bubble Sorting IN ERLANG 實現原理 1. 從陣列的第一個元素arr[0]開始，兩兩比較arr[n]和arr[n+1]，如果前面的數大於後面的數arr[n] > arr[n+1],那麼交換兩個元素的位置，把大的數往後移動 2.

氣泡排序演算法java實現

package algorithm; /** * 氣泡排序演算法 * @author su * */ public class BubbleSort { public static void main(String[] args) { int[] a = {6,2,5,4,7,1,

經典排序演算法——氣泡排序演算法詳解

一、演算法基本思想 （1）基本思想 氣泡排序的基本思想就是：從無序序列頭部開始，進行兩兩比較，根據大小交換位置，直到最後將最大（小）的資料元素交換到了無序佇列的隊尾，從而成為有序序列的一部分；下一次繼續這個過程，直到所有資料元素都排好序。 演算法的核心在於每次通過兩兩比較交換位置，選

c#中氣泡排序演算法描述

int temp = 0; int b = 0; int[] arr = { 23, 44, 66, 76, 98, 11, 3, 99, 7 };# region該段與排序無關Console.WriteLine("排序前的陣列：");foreach (int item in arr){ Co

python-氣泡排序

#!/usr/bin/env python # -*- coding: utf-8 -*- # @Author : xiaoke ##氣泡排序 def bubble_sort(alist): # 結算列表的長度 n = len(alist) # 外

經典氣泡排序演算法

public static void main(String[] args) { int[] a = {23, 4, 5, 1, 3, 33, 89}; for (int i = 0; i < a.length; i++) { //外層迴圈控制迴圈的次數

氣泡排序演算法

void print_list(int data_list[] , int n) {     for(int i = 0 ; i < n ; i++)         printf("%5d " , data_list[i]);     printf("\n"); }

python 氣泡排序

from random import randint def buddlesort(list): n = len(list) #總共排序n-1次 for i in range(n-1): for j in range(n):

python的排序演算法

選擇排序 選擇排序，搜尋整個列表，找到最小項的位置，如果該位置不是列表的第一個位置，也就是索引為零，演算法就會交換著兩個位置的項。然後，演算法回到第二個位置並且重複這個過程。 def selectionSort(alist):     i = 0     whil

這可能是最透徹的氣泡排序演算法解析（java實現）

氣泡排序是一種思想簡單，便於理解和實現的排序演算法，也許是很多人學習的第一個排序演算法，廢話不多說，我們來實現它 演算法詳解 我們以升序排列為例，演算法的思想是，遍歷整個陣列，依次對陣列中的每兩個數進行比較大小，通過兩個數字的交換，達到將最大的元素移動到陣列的最

迷人的名字——氣泡排序演算法

氣泡排序的核心是雙層套嵌，所以他的時間複雜度為O(N*N)，它是有一個迷人的名字的演算法，不過複雜度較大，所以在使用中應避免。 思想： 每次比較相鄰的元素，如果他倆的大小順序錯誤，就交換他們的位置。 實現：如果有n個數，就需要進行（n-1）次操作，每次操作比較相鄰的兩個數，並調整他們的順

Java面試中最基礎的演算法：氣泡排序演算法和二叉樹遍歷

首先是冒泡需要演算法，氣泡排序是所有的演算法最最基礎的演算法，一般人只是知道思路，但是真正的敲程式碼不一定能敲出來； 氣泡排序玩以後，使得陣列的數安從小到大的順序排列出來； 氣泡排序演算法： public void BuddleSort(){ public st

C語言陣列的增加-刪除--以及經典氣泡排序演算法

雖然是最基本的，但成功靠的是一點一點的積累 #include <stdio.h> #include <stdlib.h> int main() { int i,j; int temp; int count = 5;