常见算法题汇总之排序题2018.09.06

题目：输入三个整数x,y,z,请把这三个数从小到大输出。

方法1：使用java提供的工具类Arrays的排序函数sort();

public class Practice02 {
    public static void main(String[] args) {
		System.out.println("请输入三个整数：");
       //键盘录入对象
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[3];
		for (int i = 0; i < 3; i++) {
			arr[i]= sc.nextInt();
		}
        //java工具类Arrays
		Arrays.sort(arr);
		System.out.println("这三个数从小到大为：");
		for(int j= 0;j<arr.length;j++){
			System.out.print(arr[j]+"\n");
		}
	}
}

控制台输出：

方法2：if判断比较

 

public class Practice01 {
     public static void main(String[] args) {
		  System.out.println("请输入第一个整数：");
		  Scanner sc1 = new Scanner(System.in);
		  int x = sc1.nextInt();
		  System.out.println("请输入第二个整数：");
		  Scanner sc2 = new Scanner(System.in);
		  int y =sc2.nextInt();
		  System.out.println("请输入第三个整数：");
		  Scanner sc3 = new Scanner(System.in);
		  int z =sc3.nextInt();
		  // 9,6,1
		  if(y>z){
			  //保证y<z
			  int temp1 = z;
			  z = y;
			  y = temp1;
		  }
		  //9,1,6
		  if(x>z){
			  //保证x<z
			  int temp2 = z;
			  z = x;
			  x = temp2;
		  }
		  //6,1,9
		  if(x>y){
			  //保证x<y
			  int temp3 = y;
			  y = x ;
			  x =temp3;
		  }
		  //1,6,9
		  System.out.println("从小到大的顺序是："+"\t"+x+"\t"+y+"\t"+z);
		  
	}
}

 

总结：1.当排序的数字较多时，if判断会显得很麻烦；

           2.java提供的工具类Arrays比较实用不仅提供了排序的sort()方法，还有其他函数，具体内容会在以后的每日工作总结会慢慢进行汇总。