交換排序的基本思想是:對待排序的資料(數值)進行兩兩比較,一點那發現資料不滿足排序演算法中的次序要求是將量資料進行交換,知道所有的資料都滿足演算法的次序要求。
學習之前分享乙個關於氣泡排序的舞蹈,挺形象的
氣泡排序:
氣泡排序是一種最簡單的排序方法,他通過兩兩比較相鄰資料,如果相鄰資料滿足要求,不發生該改變,如果相鄰資料次序不符合要求,交換量資料位置。從而使資料像氣泡一樣往上漂浮(左移),或者是相識塊一樣主鍵向下墜落(右移)
下面以一組例子來說明氣泡排序
給出一組亂序的數字
#includeusing namespace std;
int main()
; for(i=0;i<10-1;i++)
}} for(i=0;i<10;i++)
return 0;
}
5 1 3 8 7 9 65 2 11 54 對這組資料進行氣泡排序,要求結果為公升序
以上是氣泡排序的思想,下面將給出氣泡排序的演算法,
排序之氣泡排序
例 將5個數字進行從大到小排序後輸出。輸入 35 99 18 12 76 輸出 99 76 35 18 12 對於例,氣泡排序大致的思路就是一趟一趟地迴圈比較,每一次迴圈的目的都是將未排序的數字中最小的數字移動到末尾。如 第一趟 xx xx xx xx 12 第二趟 xx xx xx 18 12 第...
排序之 氣泡排序
先科普一下到底什麼是氣泡排序 氣泡排序到底能幹嘛?氣泡排序 bubble sort 是一種 電腦科學領域的較簡單的 排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字...
排序之氣泡排序
氣泡排序是一種交換排序。什麼是交換排序呢?交換排序 兩兩比較待排序的關鍵字,並交換不滿足次序要求的那對數,直到整個表都滿足次序要求為止。演算法思想它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成...