演算法學習(二 氣泡排序

2021-07-26 19:56:44 字數 608 閱讀 1478

問題:給定陣列,進行排序

方法:依次找到每個位置上的元素。簡單理解就是每次得到乙個元素的相對大小位置。就想泡泡一樣,最大的泡泡會被沉在底下一樣。首先找到最大的泡泡,然後依次找到第二大的,第三大的。。。

實現:

package com.xueyou;

/** * 氣泡排序

*/public class bubblesort

system.out.println("");

}public static void main(string args) ;

printarray(a);

system.out.println("**********排序中**********");

for (int i = 0; i < a.length - 1; i++)

}printarray(a);

}system.out.println("**********排序中**********");

printarray(a);}}

執行結果:

經典演算法學習 氣泡排序

氣泡排序是我們學習的第一種排序演算法,應該也算是最簡單 最常用的排序演算法了。不管怎麼說,學會它是必然的。今天我們就用c語言來實現該演算法。示例 已經上傳至 演算法描述如下 1 比較相鄰的前後兩個資料,如果前面資料大於後面的資料,就將兩個資料交換 2 這樣對陣列的第0個資料到n 1個資料進行一次遍歷...

演算法學習之氣泡排序

基本思想 陣列 6,5,7,3,8,2 按從公升序排列。依次比較相鄰的兩個數,前乙個數比後乙個數大則交換位置,得到最大的數在最後。第一輪比較完後的結果為 5,6,3,7,2,8 第二輪比較得出倒數第二的數字 5,3,6,2,7,8 依次類推 package com.example.demo.othe...

演算法學習之氣泡排序

氣泡排序 bubblesort 迴圈遍歷要排序的元素,依次比較相鄰的兩個元素,如果他們的順序錯誤就把他們交換位置。每一次迴圈遍歷,直到陣列的末尾。因為越大的元素會經過交換到陣列的前端 公升序或降序排列 整個過程就像氣泡最終會上浮到頂端一樣,稱之為 氣泡排序 原理步驟 1 比較相鄰的兩個元素。如果第乙...