bubble sort氣泡排序一系列知識點總結

2022-07-11 03:24:12 字數 662 閱讀 5024

個人理解,如有錯誤請多指點

有乙個陣列,對他從小到大進行排序出來.

源**:

#include

void bubble_sort(int *arr)}}

for (i = 0; i < 10; i++) }

int main()

;int i = 0;

bubble_sort(arr);

return 0;

}其中碰到薄弱點是兩個for迴圈的用途,和陣列形參傳值這一塊.

第乙個薄弱點

for迴圈用途:第乙個外迴圈for,迴圈第一輪找到陣列中的最大數排到後面.其中i,相當於i就是前面的數值換到後面 ,所以在後面的for迴圈需要減去 ;

8976453210

8796453210

8769453210

8764953210

8764593210

8764539210

8764532910

8764532190

8764532109

第二個薄弱點

陣列形參傳值:

c prime plus書中已經寫得很詳細了,我把它擷取下來了

氣泡排序 bubble sort

氣泡排序是最基本的排序演算法,常被做為內部排序的第乙個排序演算法進行講解。它的原理非常簡單,只是一 個兩層迴圈,每次將最大或最小的放到陣列最後。演算法如下 b為陣列的起始位置,e為陣列的結果位置 int bubble int data,int b,int e return n 這個函式返回兩個整數比...

氣泡排序(Bubble Sort)

無論你學習哪種程式語言,在學到迴圈和陣列時,通常都會介紹一種排序演算法來作為例子,而這個演算法一般就是氣泡排序。並不是它的名稱很好聽,而是說這個演算法的思路最簡單,最容易理解。因此,哪怕大家可能都已經學過氣泡排序了,我們還是從這個演算法開始我們的排序之旅。氣泡排序 bubble sort 一種交換排...

氣泡排序 Bubble Sort

維基百科 氣泡排序 演算法思想 不斷的交換相鄰的兩個反序元素,使最小元素 上浮 或使最大元素 下沉 每一趟 冒泡 都會確定乙個最大的元素或最小的元素,同選擇排序類似,演算法總共只需進行n 1趟。將乙個陣列豎著放,低位址在上面,高位址在下面,所謂 上浮 就是較小的元素不斷向低位址靠近,所謂 下沉 就是...