package 冒泡排序;
/**
- 冒泡排序:
- 1、由第一位数开始,相邻的两个数进行比较,第一个数大于第二个数,则第一位数放置到第二位的后面,
- 后面的有由此可得最大的数值,继续进行下一次循环,最大值不参与。
- 2、周而复始的进行比较,可求第二大的值
- 3、…
- 4、得到升序排列
*/
import java.util.Arrays;
public class maopaopaixu {
public static void main(String[] args) {
// TODO Auto-generated method stub
long start =System.currentTimeMillis();
//定义一个容量为6的数组
int[] num = { 78,50, 45, 30, 19, 12 };
for (int i = 0; i < num.length; i++) {
//外层 循环一次,内层循环执行一遍
for (int j = 0; j < num.length - 1; j++) {
if (num[j] > num[j + 1]) {
//为了不然最大值参与所导致数组越界,for循环中num。length-1
int ping = num[j];
num[j] = num[j + 1];
num[j + 1] = ping;
}
}
System.out.println(“第” + (i + 1) + “次输出结果;”);
System.out.println(Arrays.toString(num));
}
System.err.println(“最终结果为:”);
System.out.println(Arrays.toString(num));
long end =System.currentTimeMillis();
System.out.print(“运行时间:”+(double)(end-start)*1000);
}
}