A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

在基础班的学习过程中,同学们可能会遇到这样的一个题目.
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[i] > numbers[j]) { // 交换两数的位置   
	                temp = numbers[i];   
	                numbers[i] = numbers[j];   
	                numbers[j] = temp;   
	            }   
	        }   
	    }   
	}

}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马