常见算法题汇总之排序题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()方法,还有其他函数,具体内容会在以后的每日工作总结会慢慢进行汇总。

原文链接:加载失败,请重新获取