其實就是把乙個陣列的元素,按照從小到大(從大到小)得順序,重新排列起來,這種排序就叫氣泡排序
例: int nums[5] = ;
//經過排序後
下標0的元素變成了1
下標1的元素變成了2
下標2的元素變成了3
下標3的元素變成了4
下標4的元素變成了9
有n輪,每輪從第乙個元素開始跟下乙個元素進行比較,大的放在後面,小的放在前面
下標: 0 1 2 3 4
5 4 3 2 1
第一輪: 4 5 3 2 1 nums[0] > nums[0+1]; //交換倆個下標種的元素
4 3 5 2 1 nums[1] > nums[1+1]
4 3 2 5 1 nums[2] > nums[2+1]
4 3 2 1 5 nums[3] > nums[3+1]
這一輪比較了4次
第二輪 3 4 2 1 5 nums[0] > nums[0+1];
3 2 4 1 5 nums[1] > nums[1+1]
3 2 1 4 5 nums[2] > nums[2+1];
這一輪比較了3次
第三輪 2 3 1 4 5 nums[0] > nums[0+1];
2 1 3 4 5 nums[1] > nums[1+1];
這一輪比較了2次
第四輪 1 2 3 4 5 nums[0] > nums[0+1];
這一輪比較了1次
C語言之氣泡排序 快速排序法 希爾排序法
眾所周知程式設計排序方法眾多而且程式的好壞就取決於演算法的使用 下面是博主現在會的幾種排序方法希望對大家有所幫助。希爾排序法 author stylle date 2020 11 14 15 52 03 lasteditors stylle lastedittime 2020 11 14 15 52...
C語言之分支結構 字元陣列 氣泡排序
邏輯與 同時為真時，整個表示式結果為真。邏輯或 乙個為真即為真，同時為假才為假。if語句的複雜形式 if 條件表示式 else if 條件表示式 else if 條件表示式 else 最需要注意的是 是一段程式結束的標誌所以條件表示式後面不能加 否則不管條件表示式是否成立，語句都會被執行。迴圈結構 ...
C語言之桶排序
桶排序 bucket sort 或所謂的箱排序，是乙個排序演算法，工作的原理是將陣列分到有限數量的桶子裡。每個桶子再個別排序 有可能再使用別的排序演算法或是以遞迴方式繼續使用桶排序進行排序 桶排序是鴿巢排序的一種歸納結果。當要被排序的陣列內的數值是均勻分配的時候，桶排序使用線性時間 n 但桶排序並不...