java簡單的冒泡排序

冒泡排序屬於交換排序的一種,十分容易理解: 原理:從第一個數開始,相鄰兩數比較,前一個大於後一個數,便交換,最終將最大的數沉底,小的數前移,沉底的大數便成爲有序序列,每比較一輪,下一輪就少比較一個。 數組長度爲 n ,則總共進行n-1趟比較 時間複雜度:O(n^2) 空間複雜度:O(1) 穩定性:穩定web public static void bobbleSort(int arr[]){
相關文章
相關標籤/搜索