/**
* 冒泡排序,从大到小,相邻两数之间比较
* */
public class BubbleSort {
public static void main(String[] args) {
int[] a = { 3, 2, 5, 6, 4, 1, 8, 7, 9 };
mymethod m = new mymethod();
System.out.println("排序前数据:");
m.print(a);
for (int i = 0; i < a.length; i++) {
for (int j = a.length - 2; j >= i; j--) {
if (a[j] < a[j + 1]) {
m.swap(a, j, j + 1);
}
}
}
System.out.println("\n排序后数据:");
m.print(a);
}
}
class mymethod {
public mymethod() {
}
void swap(int[] a, int b, int c) {
int k;
k = a[b];
a[b] = a[c];
a[c] = k;
}
void print(int[] a) {
for (int i : a) {
System.out.print(i + "->");
}
}
}
冒泡排序
最新推荐文章于 2022-04-29 23:24:15 发布