氣泡排序:氣泡排序,就是像泡泡一樣,越來越小的泡泡會浮到上面,
最大的數字會沉下去。
思想: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個專案中的最大者換到最後。然後對剩下的未排序好的專案再進行掃瞄,使它們的最大者換到表的最後。以此類推,直到將表全部排序好為止。這種排序方法,每遍掃瞄以後,都縮短了待...