【Java -- 算法】十大排序算法之冒泡排序

简介

冒泡排序应该是开发者最容易理解的排序算法，它的基本思想就是每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。需要进行排序的元素则向水中的气泡一样慢慢的移向水面。

实例

1. Java 代码

public class Main {
public static void main(String[] args) {
int[] sorts = {3,2,1,4,6,5,8,7,10,9};
System.out.println("排序前:");
printArray(sorts);
int b[] = bubbleSort(sorts);
System.out.println("排序后:");
printArray(b);
}

public static int[] bubbleSort(int[] a) {
int i, j, v;
int n = a.length;
for (i = 0; i < n - 1; i++) {
for (j = n - 1; j > i; j--) {
if (a[j] < a[j - 1]) {
v = a[j];
a[j] = a[j - 1];
a[j - 1] = v;
}
}
}
return a;
}

public static void printArray(int[] array) {
System.out.print("{");
int len=array.length;
for (int i = 0; i < len; i++) {
System.out.print(array[i]);
if (i < len - 1) {
System.out.print(", ");
}
}
System.out.println("}");
}

}

2. 输出结果