给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟?
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/30 15:54:52
给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟?
给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟?
给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟?
因为是要从大到小:因此每趟都将最小的值 冒泡 排到最后.正常冒泡排序指的是将最大值冒泡排到最后去.
因此:第一趟:6和-3比较,-3位置不变,然后-3和0比较,交换位置,然后-3和15比较 再交换位置,得到:6,0,15,-3.
第二趟:同理找到0 放到倒数第2的位置:得到 6 15 0 -3.
第三躺:同理得到 15 6 0 -3.排好了.
具体实现算法就不写了.可以参考下面这位同志的.
ackage basic.day;
import java.util.Arrays;
//冒泡排序法
public class Homework2 {
public static void main(String[] args) {
int[] ary = {6,-3,0,15};
sort2(ary);
System.out....
全部展开
ackage basic.day;
import java.util.Arrays;
//冒泡排序法
public class Homework2 {
public static void main(String[] args) {
int[] ary = {6,-3,0,15};
sort2(ary);
System.out.println(Arrays.toString(ary));
}
public static void sort2(int[] ary) {
for (int i = 0; i < ary.length - 1; i++) {
for (int j = 0; j < ary.length - 1; j++) {
if (ary[j] > ary[j + 1]) {
int temp = ary[j];
ary[j] = ary[j + 1];
ary[j + 1] = temp;
}
}
}
}
} 我给你的是从小到大 排序 你修改哈
收起
3趟
第一趟:6,0,15,-3
第二趟:6,15,0,-3
第三趟:15,6,0,-3