KKB 陣列常用演算法 氣泡排序(重點內容)

2021-10-10 19:24:37 字數 754 閱讀 7809

陣列是相同資料型別的多個資料的容器

這些資料都是線性排列的

相鄰的兩個資料進行比較,小的放左邊,大的放右邊。

那麼經過一輪的比較之後,最大值一定在最右邊

如果有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...