黑马程序员技术交流社区
标题: 【石家庄校区】java基础之对三个数字进行排序 [打印本页]
作者: xiekai_sjz 时间: 2018-3-17 15:28
标题: 【石家庄校区】java基础之对三个数字进行排序
在基础班的学习过程中,同学们可能会遇到这样的一个题目.
1.键盘录入三个整数，按照从小到大的顺序输出
2.如果用户输入的是3 2 1，程序运行后打印格式"按照从小到大排序后的顺序为：1 2 3"
对于刚刚进入基础班学习的同学们,这个题的解题思路可以通过if进行判断,把6中结果分别输出
[Java] 纯文本查看 复制代码
import java.util.Scanner;
public class Test03 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//键盘录入三个整数,分别赋值给变量a,b,c
System.out.println("请输入第一个数");
int a = sc.nextInt();
System.out.println("请输入第二个数");
int b = sc.nextInt();
System.out.println("请输入第三个数");
int c = sc.nextInt();
if (a > b) {
if (c > a) {
System.out.println(b + "," + a + "," + c);
} else if (c < b) {
System.out.println(c + "," + b + "," + a);
} else {
System.out.println(b + "," + c + "," + a);
}
// a<<b时
}else {
if(c<a){
System.out.println(c + "," + a + "," + b);
}else if(c>b){
System.out.println(a + "," + b + "," + c);
}else{
System.out.println(a + "," + c + "," + b);
}
}
}
}
这种方法比较容易初学者理解,但是写起来步骤比较麻烦,对于有些基础的同学可以使用冒泡排序法对数字进行排序.
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
举例说明：要排序数组：int[] arr={6,3,8,2,9,1};
第一趟排序：
第一次排序：6和3比较，6大于3，交换位置： 3 6 8 2 9 1
第二次排序：6和8比较，6小于8，不交换位置：3 6 8 2 9 1
第三次排序：8和2比较，8大于2，交换位置： 3 6 2 8 9 1
第四次排序：8和9比较，8小于9，不交换位置：3 6 2 8 9 1
第五次排序：9和1比较：9大于1，交换位置： 3 6 2 8 1 9
第一趟总共进行了5次比较， 排序结果： 3 6 2 8 1 9
---------------------------------------------------------------------
第二趟排序：
第一次排序：3和6比较，3小于6，不交换位置：3 6 2 8 1 9
第二次排序：6和2比较，6大于2，交换位置： 3 2 6 8 1 9
第三次排序：6和8比较，6大于8，不交换位置：3 2 6 8 1 9
第四次排序：8和1比较，8大于1，交换位置： 3 2 6 1 8 9
第二趟总共进行了4次比较， 排序结果： 3 2 6 1 8 9
---------------------------------------------------------------------
第三趟排序：
第一次排序：3和2比较，3大于2，交换位置： 2 3 6 1 8 9
第二次排序：3和6比较，3小于6，不交换位置：2 3 6 1 8 9
第三次排序：6和1比较，6大于1，交换位置： 2 3 1 6 8 9
第二趟总共进行了3次比较， 排序结果： 2 3 1 6 8 9
---------------------------------------------------------------------
第四趟排序：
第一次排序：2和3比较，2小于3，不交换位置：2 3 1 6 8 9
第二次排序：3和1比较，3大于1，交换位置： 2 1 3 6 8 9
第二趟总共进行了2次比较， 排序结果： 2 1 3 6 8 9
---------------------------------------------------------------------
第五趟排序：
第一次排序：2和1比较，2大于1，交换位置： 1 2 3 6 8 9
第二趟总共进行了1次比较， 排序结果： 1 2 3 6 8 9
---------------------------------------------------------------------
最终结果：1 2 3 6 8 9
由此可见：N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数，即
[Java] 纯文本查看 复制代码
import java.util.Arrays;
import java.util.Scanner;
public class Test03 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//键盘录入三个整数,分别赋值给变量a,b,c
System.out.println("请输入第一个数");
int a = sc.nextInt();
System.out.println("请输入第二个数");
int b = sc.nextInt();
System.out.println("请输入第三个数");
int c = sc.nextInt();
int[] arr = {a,b,c};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
/* @param numbers
* 需要排序的整型数组
*/
public static void bubbleSort(int[] numbers) {
int temp; // 记录临时中间值
int size = numbers.length; // 数组大小
for (int i = 0; i < size - 1; i++) {
for (int j = i + 1; j < size; j++) {
if (numbers > numbers[j]) { // 交换两数的位置
temp = numbers;
numbers = numbers[j];
numbers[j] = temp;
}
}
}
}
}
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |