有關氣泡排序

2021-08-16 10:53:03 字數 586 閱讀 7283

氣泡排序:氣泡排序,就是像泡泡一樣,越來越小的泡泡會浮到上面,

最大的數字會沉下去。

思想:n個數通過n-1次排序

每次排序方式:兩兩相互比較,大的在後小的在前(交換)

每次都選出乙個最大的放在最後面

一次排序結束後的下一次排序時,除去最下面的那個數,其他數字再兩兩比較

4 2 5 3 1 

2 4 3 1 5          -1 (比較了5個數        4次)

2 3 1 4 5          -2(比較了4個數       3次)

2 1 3 4 5          -3(比較了3個數       2次)

1 2 3 4 5          -4(比較了2個數       1次)

這裡的關鍵就是 :搞清楚 第幾次排序和 一次排序比較幾次之間的關係

#include#define n 8

int main(void)

; int i,j,t;

int change=1; //優化程式,如果已經排好的序列,就不用再進行判斷

for(i=0;iarray[j+1])

}} for(i=0;i

Python 氣泡排序有關range

問題源於寫氣泡排序的時候,遇到了for i n i 1 i 用python怎麼實現?答案 相當於for i in range n,1,1 所以for j 1,j i,j 相當於for j in range 1,i 1,1 range start,stop step 引數說明 完整的氣泡排序 def ...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

氣泡排序 氣泡排序法

冒泡法是一種簡單的排序方法,它的實現非常簡單。首先對n個專案進行掃瞄,比較相領兩個專案的大小,若發現違背大小次序則進行互換,由此可以使n個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...