1.演算法原理：
氣泡排序演算法的原理如下：
1.比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
2.對每一對相鄰元素做同樣的工作，從開始第一對到結尾的最後一對。在這一點，最後的元素應該會是最大的數。
3.針對所有的元素重複以上的步驟，除了最後乙個。
4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。
2.演算法**
3.演算法實現
public
class
bubblesort
; system.out.
println
("排序前數列"
+arrays.
tostring
(arr));
fun(arr)
; system.out.
println
("排序前數列"
+arrays.
tostring
(arr));
}public
static
void
fun(int[
] arr)
//從大到小
if(arr[j]
)}}}
}
面試基礎演算法整理 選擇排序
面試基礎演算法整理 選擇排序 1.演算法原理 n個記錄的直接選擇排序可經過n 1趟直接選擇排序得到有序結果。具體演算法描述如下 1.初始狀態 無序區為r 1 n 有序區為空 2.第i趟排序 i 1,2,3 n 1 開始時，當前有序區和無序區分別為r 1 i 1 和r i 該趟排序從當前無序區中選出關...
基礎演算法之氣泡排序演算法
在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。以隨機產生的五個數為例 li 354,405,469,82,345 氣泡排序是怎麼實現的?首先先來個大...
演算法基礎 氣泡排序
從數列第乙個數字開始，與相鄰的後一位數字比較，如果前一位數字比後一位大，則置換它們的位置，一輪下來排到最後的是最大的數字，直到數列完全有序。要點 1.每輪排序最大的數字會被置換到最後，下一輪就不需要再對比這個數字了。因此第一輪需要對比n 1次，第二輪需要n 2次，第x輪只需要對比n x次。2.如果數...