文章目錄
- 一、冒泡排序是什么？
- 二、性能分析
- 三、代碼實作
- 1.原理
- 2.main函式部分驗證
- 總結
冒泡排序(JAVA)
英文：BubbleSort一、冒泡排序是什么？
在無序區間，通過相鄰數的比較，將最大的數冒泡到無序區間的最后，持續這個程序，直到陣列整體有序，
二、性能分析
時間復雜度：
空間復雜度： O(1)
穩定性：穩定
三、代碼實作
1.原理
代碼如下（示例）：
//冒泡排序
public static void bubbleSort(int[] arr){
//[0,bound)已排序區間
//[bound,length)待排序區間
int bound = 0;
for(; bound < arr.length; bound++){
for(int cur = arr.length - 1; cur > bound; cur--){
if(arr[cur] < arr[cur - 1]){
//不符合升序，交換
swap(arr, cur, cur - 1);
}
}
}
}
public static void swap(int[] arr ,int x,int y){
int tmp = arr[x];
arr[x] = arr[y];
arr[y] = tmp;
}
2.main函式部分驗證
代碼如下（示例）：
public static void main(String[] args) {
int[] arr = {9,5,2,7,3,6,8};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
總結
以上就是今天要講的內容，本文介紹了冒泡排序的使用，歡迎評論區留言，我們共同探討問題！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/276289.html
標籤：其他