冒泡排序其实就是将数字从小到大排序
对未排序的各元素从头到尾依次比较相邻的两个元素大小关系,若大于则交换位置,经过第一轮比较排序后可得出最大值,然后使用同样的方法把剩下的元素逐个比较。
代码:
int[] a = new int[100];
int i, j, t, n;
//输入排序个数
Scanner scanner = new Scanner(System.in);
System.out.println("需排序个数:");
n = scanner.nextInt();
//
for (i = 1; i <= n; i++) {
Scanner scanner1 = new Scanner(System.in);
System.out.println("请输入第" + i + "数字:");
a[i] = scanner1.nextInt();
}
// 冒泡核心处理逻辑
for (i = 1; i <= n - 1; i++) {
for (j = 1; j <= n - i; j++) {
if (a[j] > a[j + 1]) {
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
// 排序结果
for (i = 1; i <= n; i++) {
System.out.print(a[i] + " ");
}