package Ex1;
/**
* Created by xukui on 2016/8/19.
**/
import java.util.Scanner;
public class Bubble_Sort {
public static void main(String[] args) {
double[] list = new double[10];
Scanner s = new Scanner(System.in);
System.out.println("请输入10个数字进行冒泡排序\n(注:每输完一个数字,请按Enter键输入下一个数字)");
for (int i = 0; i < 10; i++) {
System.out.print("请输入第 " + (i + 1) + " 个数字:");
list[i] = s.nextDouble();
}
System.out.println("您输入的数字是:");
for (double x : list) {
System.out.print(x + "\t");
}
System.out.println("\n-------------------------------------");
System.out.println("开始冒泡排序:");
for (int j = 0; j < list.length - 1; j++) {
boolean changed = false;
for (int k = 0; k < list.length - 1 - j; k++) {
if (list[k] < list[k + 1]) {
double temp = list[k + 1];
list[k + 1] = list[k];
list[k] = temp;
changed = true;
}
}
String s1 = String.format("第 %s 次的结果: ", j + 1);
System.out.print(s1);
for (double y : list) {
System.out.print(y + "\t");
}
System.out.println();
if (!changed) {
System.out.println("排序提前结束");
break;
}
}
System.out.println("-------------------------------------");
System.out.println("结果: ");
for (double z : list) {
System.out.print(z + "\t");
}
}
}
从键盘输入10个数字,进行冒泡排序
最新推荐文章于 2024-05-13 09:19:14 发布