氣泡排序多種實現方法

2021-09-09 08:47:27 字數 410 閱讀 3952

氣泡排序總是搞錯他的臨界值,最開始在書上看的的是這種    int arr[10] = ;

int i , j;

int temp;

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

後來看大家寫的都是這種

for(int i=0;i其實還有兩種寫法,這裡就不詳細去描述了,我還是比較懶的,不想去寫**啦,我覺得臨界值搞來搞去都是換了個表達形式而已。有種只可意會不可言傳的感覺,表達的可能不好,講究看看哈。

因為是冒泡,從第乙個下標開始一次比較,所以i從0開始,比較到最後乙個數,所以ij呢,就是從i後乙個數開始比較,一直比較到最後乙個數,所以j要硬記住的話,我感覺這樣也比較好記:

i=0 ; ij = i + 1 ; j  <  arr.lenth

就相當於j比i大1,j的範圍也是這樣

多種語言實現氣泡排序演算法

相鄰元素兩兩比較,大的往後放,第一次完畢,最大值出現在了最大索引處 public static void bubblesort int arr for int i 0 i arr.length 1 i void bubble sort int a,int n void bubble sort int...

多種方法實現陣列元素從大到小排序 氣泡排序

實現陣列由大到小排列 實現一 陣列 最小數冒泡到最右邊 int sort int a,int n int main bubble sort p for i 0 i 10 i printf n 接下來詳細介紹下氣泡排序,詳細參考 假如我們得到一堆數 10 1 35 61 89 36 55 這些數字都放...

多種氣泡排序法的比較

1.較小元素向上浮動 首部浮動 外層為比較躺數,內層為每躺的比較次數,若為向上方浮動較小,從尾部開始進行比較,相鄰關鍵字比較,較小的往上浮動,使得一趟氣泡排序後關鍵字最小的元素到達最上端,後面每一趟依次從無序區找出無序區最小元素放入有序區的末端,氣泡排序完成後,有序區為全域性有序 比較躺數n 待比較...