喝著JAVA看演算法 01 排序演算法之(1)氣泡排序

2021-07-24 11:37:36 字數 814 閱讀 9057

氣泡排序,可以說是最經典的排序演算法了,博主畢業那年去各大公司面試,被要求寫過多次氣泡排序,現在想想感慨良多~~

在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒,像冒泡一樣。即:每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。

}//====測試用*****

system.out.println("第" + (i+1) + "遍");

system.out.println(arrays.tostring(numbers));

}return numbers;

}輸出結果:

第1遍

[27, 41, 66, 30, 25, 90]

第2遍

[27, 41, 30, 25, 66, 90]

第3遍

[27, 30, 25, 41, 66, 90]

第4遍

[27, 25, 30, 41, 66, 90]

第5遍

[25, 27, 30, 41, 66, 90]

演算法01 排序演算法小結

排序演算法是一模擬較基礎的演算法,也是在學習程式設計與演算法的過程中必須學習的一類問題。初學者經常在排序時摸不著頭腦,面對一眾的排序,不知從何處下手。下面筆者將以筆記的形式分享一下我在學習演算法時整理的一些排序演算法。假設現有亂序陣列 5,2,7,4,6,1,8,我們將其排序為公升序陣列,各種方法過...

演算法01 排序演算法小結

排序演算法是一模擬較基礎的演算法,也是在學習程式設計與演算法的過程中必須學習的一類問題。初學者經常在排序時摸不著頭腦,面對一眾的排序,不知從何處下手。下面筆者將以筆記的形式分享一下我在學習演算法時整理的一些排序演算法。假設現有亂序陣列 5,2,7,4,6,1,8,我們將其排序為公升序陣列,各種方法過...

java演算法(一) 排序演算法(上)

排序 sort 是將一組資料按照一定的規則來進行排列,一般按照遞增或者遞減的順序來進行排列。排序演算法是一種最基本的演算法,但是在實際應用中非常廣泛,對於初學程式設計人來說,排序演算法也是最基本的演算法之一。本節主要講解排序演算法中相對簡單的幾種,分別是 1 氣泡排序 2 選擇排序 3 插入排序 後...