老师,我这样算冒泡排序吗?
来源:4-1 冒泡排序
残泪
2021-08-26 22:17:34
public static void main(String[] args) {
int[] a = { 3, 123, 344, 22, 55, 12, 2, 1 };
int b = 0;
for (int n = 0; n < a.length; n++) {
for (int i = 0; i < a.length; i++) {
if (a[n] < a[i]) {
b = a[n];
a[n] = a[i];
a[i] = b;
}
}
}
for (int n : a) {
System.out.print(n + " ");
}
}
这样每次循环,判断后面的数是否有比他小/大的值,再进行依次替换,省区了对长度的控制,不知道这样有没有问题?还请老师指点!
1回答
好帮手慕阿园
2021-08-27
同学你好,严格意义上不属于冒泡排序,冒泡排序是将相邻的两个数进行比较,而同学是使用第一个数跟其他数进行比较,但是这样也是可以实现排序的
祝学习愉快~
相似问题