/**
* 通过冒泡排序实现从小到大排列
*
* 冒泡排序:将数组中第一位与第二位比较,小的数字放在前面,然后再由第二位与第三位作比较,小的数放前面;
* 按照这个顺序,得出最大的那个数,并且这个最大的数放在最末尾;再重复第一位开始的操作,一直到length-1位,因为在上一次比较中,length位的
* 数字最大;
* 再一直重复,得出从小到大的顺序
*/
public class Test {
public void sort(int[] args) {
//按顺序遍历传入的数组
for (int m : args) {
System.out.print("排序前 " + args[m] + " ");
}
//初始化计数器time1和time2,统计外循环与内循环的次数
int time1 = 0, time2 = 0;
for (int i = 0; i < args.length - 1; i++) {
time1++;
for (int j = i + 1; j < args.length; j++) {
time2++;
int temp;
//如果后面一位的数字比前面一位的数字大,则转换顺序,让值大的放在后面
if (args[i] > args[j]) {
temp = args[j];
args[j] = args[i];
args[i] = temp;
}
}
}
System.out.println();
System.out.println("外循环次数:" + time1 + "内循环次数:" + time2);
for (int n : args) {
System.out.print("排序后 " + n + " ");
}
}
public static void main(String[] args) {
int[] arg = new int[] { 2, 1, 4, 5, 8, 7, 6, 3, 9, 0 };
new Test().sort(arg);
}
}
通过冒泡排序实现从小到大排列
最新推荐文章于 2022-12-25 12:25:42 发布