陣列是相同資料型別的多個資料的容器
這些資料都是線性排列的
相鄰的兩個資料進行比較,小的放左邊,大的放右邊。
那麼經過一輪的比較之後,最大值一定在最右邊
如果有n個資料,那麼只需要比較n-1次,得到n-1次最大值,那麼最後乙個一定是最小值
比較的輪數:陣列長度減1
第一輪:比較(陣列長度-1)次
第二輪:比較(陣列長度-2)次
。。。。。
比較次數:陣列長度 - 輪數(這裡輪數是從1開始,下面減1是因為輪數從0開始)
公升序排列的口訣:
兩兩比較小靠前
外層迴圈length - 1
內層迴圈length - i - 1
外層迴圈控制的是比較的輪數
內層迴圈控制的是每輪比較的次數
氣泡排序的**:
注意兩個地方,外層迴圈只需要n-1輪,內層迴圈也要相應的改變
氣泡排序法重點
1概述 演算法是程式設計的思想精髓,是一種普遍的方法,你的一種解決問題的方式 2在for迴圈的基礎上主要分類有 氣泡排序法,選擇排序法,折半查詢法,窮舉法,等等 3資料型別 variant資料型別 variant是一種特殊的資料型別,除了定長string資料以及使用者定義型別外,可以包含任何資料 4...
常用排序演算法 氣泡排序
氣泡排序 冒泡法排序就是將需要排序內容從第乙個元素開始,與相鄰元素比較大小,將較大的 較小的放到後邊,第一次遍歷最後乙個元素是最大 最小。依次類推,第二次將倒數第二大 第二小元素放到倒數第二的位置。直到全部元素按照順序排列。比如5個元素 第一次遍歷 需要比較4次 相鄰元素之間比較,最壞情況 第二次遍...
常用的排序演算法(02) 氣泡排序
從頭開始比較相鄰的元素,如果後面的比前面的小,就交換。通過第一次迴圈找到最大的元素,並將其放在陣列的最後位置。依次迴圈,直至陣列中的所有元素都排好序。include includeusing namespace std 氣泡排序 void sortbybubble int array,int len...