public class Bubble {
public static void main(String[] args) {
Integer[] data = new Integer[] { 1, 3, 5, 7, 2, 4, 6, 8 };
sort1(data);
for (int i = 0; i <= data.length - 1; i++)
System.out.println(data[i]);
}
private static void sort1(Integer[] data) {
//每一趟 排序 都会确定 最大的数据元素,故而只需要比较n-1趟
for (int i = 0; i < data.length - 1; i++)
for (int j = 0; j < data.length - 1 - i; j++)
if (data[j].compareTo(data[j + 1]) > 0) {
swap(data, j, j + 1);
}
}
private static void swap(Integer[] data, int i, int j) {
data[i] = data[i] ^ data[j];
data[j] = data[i] ^ data[j];
data[i] = data[i] ^ data[j];
}
}
22、冒泡排序
最新推荐文章于 2024-07-29 14:22:26 发布