java冒泡排序算法代碼。本站提示廣大學習愛好者：（java冒泡排序算法代碼）文章只能為提供參考，不一定能成為您想要的結果。以下是java冒泡排序算法代碼正文
/**
* 道理:
* 停止n次輪回，每次輪回從後往前對相鄰兩個元素停止比擬，小的往前，年夜的往後
*
* 時光龐雜度：
* 均勻情形：O(n^2)
* 最好情形：O(n)
* 最壞情形：O(n^2)
*
* 穩固性：穩固
**/
public class 冒泡排序 {
public int[] bubbleSort(int[] a, int n) {
for (int i = 0; i < n; i++) {
int flag = 0;
for (int j = n - 1; j > i; j--) {// i or i-1 ?
if (a[j] < a[j - 1]) {
int x = a[j];
a[j] = a[j - 1];
a[j - 1] = x;
flag = 1;
}
}
if (flag == 0)
break;
}
return a;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = new int[] { 25, 56, 32, 20, 1, 5, 89, 3, 8, 41 };
冒泡排序 sort = new 冒泡排序();
sort.bubbleSort(a, a.length);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}
