算法设计与分析 冒泡排序

来源:百度文库 编辑:神马文学网 时间:2024/07/08 14:01:01
import java.util.Arrays;
public class BubbleSort {
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
public static void bubbleSort(int[] data) {
for (int i = data.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (data[j] > data[j + 1])
swap(data, j, j + 1);
}
}
}
public static void main(String[] args) {
int[] a = { 3, 4, 1, 5, 9, 3, 2, 8, 10 };
bubbleSort(a);
System.out.println(Arrays.toString(a));
}
}