您的位置:首页 > 其它

从键盘输入10个数字,进行冒泡排序

2016-08-19 01:14 197 查看
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");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐