冒泡排序

本文采用Java書寫冒泡排序，其他語言類似可以借鑒著寫

• 思想：冒泡排序的思想是相鄰的元素兩兩比較，保證相鄰兩個數左側小（大）于右側，這樣一趟比較下來，最大(小)值就會排列在一端。整個過程如同氣泡冒起，因此被稱作冒泡排序

• 效果圖：下圖可以很形象的表現冒泡排序的過程
  

算法復雜度和穩定性

• 穩定性：
  冒泡排序值相等時不交換，因此具有穩定性
• 復雜度：
  這里僅僅來說明時間復雜度為：O(N^2)

代碼實現

/*** @Description: 冒泡排序* @PackageName: Sort* @ClassName: BubbleSort* @Author: Y-peak* @Date: 2021.08.26 09:15 星期四*/public class BubbleSort {//冒泡排序public static void bubbleSort(int[] arr){if(arr == null || arr.length < 2)return;for (int i = arr.length-1; i >0 ; i++) {for (int j = 0; j < i; j++) {if(arr[j] > arr[j+1])swap(arr, j, j+1);}}}//交換兩個獨立空間的數，位運算最快public static void swap(int[] arr, int i,int j){arr[i] = arr[i]^arr[j];arr[j] = arr[i]^arr[j];arr[i] = arr[i]^arr[j];} }

總結

以上是生活随笔為你收集整理的十大排序算法之冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。