Java氣泡排序演算法實現

2021-08-28 07:56:15 字數 779 閱讀 1378

不廢話上**:

public static int boblesort(int arr)

}printarray(arr);

system.out.println("第幾次排序"+ i);

}return arr;

}public static void printarray(int arr)

}public static void main(string agrs) ;

printarray(arr);

system.out.println("最初順序");

int boor=boblesort(arr);

printarray(boor);

system.out.println("最後結果");

}執行結果:

23 43 45 21 32 67 21 90 最初順序

23 43 21 32 45 21 67 90 第幾次排序0

23 21 32 43 21 45 67 90 第幾次排序1

21 23 32 21 43 45 67 90 第幾次排序2

21 23 21 32 43 45 67 90 第幾次排序3

21 21 23 32 43 45 67 90 第幾次排序4

21 21 23 32 43 45 67 90 第幾次排序5

21 21 23 32 43 45 67 90 第幾次排序6

21 21 23 32 43 45 67 90 第幾次排序7

21 21 23 32 43 45 67 90 最後結果

排序演算法 氣泡排序 java實現

依次兩兩比較,較小的浮上來,較大的往下沉。平均時間複雜度 o n2 空間複雜度 o 1 用於交換 穩定性 穩定 public static void bubblesort int array 加入一標誌性變數flag,用於標誌某一趟排序過程中是否有資料交換,如果進行某一趟排序時並沒有進行資料交換,則...

Java實現氣泡排序演算法

一 基本思路 氣泡排序是一種簡單的交換類排序。其基本思路是,從頭開始掃瞄待排序的元素,在掃瞄過程中依次對相鄰元素進行比較,將關鍵字值大的元素後移。每經過一趟排序後,關鍵字值最大的元素將移到末尾,此時記下該元素的位置,下一趟排序只需要比較到此位置為止,直到所有元素都已有序排列。一般地,對n個元素進行氣...

Java實現氣泡排序演算法

氣泡排序是一種簡單的交換類排序。其基本思路是,從頭開始掃瞄待排序的元素,在掃瞄過程中依次對相鄰元素進行比較,將關鍵字值大的元素後移。每經過一趟排序後,關鍵字值最大的元素將移到末尾,此時記下該元素的位置,下一趟排序只需要比較到此位置為止,直到所有元素都已有序排列。一般地,對n個元素進行氣泡排序,總共需...