首先定義壹個數組a[],長度為10,10數據由鍵盤輸入。從第壹個數字開始,兩人壹組判斷。因為順序是降序,所以將兩個數中較小的壹個向後移動,每個數比較的次數就是9——下標的個數。比較後,依次輸出數組。
輸入10數據,程序運行如下:
擴展數據:
冒泡排序算法的原理如下:
1,比較相鄰元素。如果第壹個比第二個大,就把它們換了。
2.對每壹對相鄰的元素做同樣的工作,從開始的第壹對到結束的最後壹對。此時,最後壹個元素應該是最大的數字。
3.對除最後壹個元素之外的所有元素重復上述步驟。
4.每次對越來越少的元素繼續重復上述步驟,直到沒有要比較的數字對。