排序
输入需要排序的个数,然后再输入需要排序的数进行排序(从大到小)
1 package XT; 2 import java.util.Scanner; 3 public class Yu3 { 4 public static void main(String[]args){ 5 Scanner sc = new Scanner(System.in); 6 System.out.print("请输入需要排序的个数:"); 7 int a = sc.nextInt(); 8 int []b; 9 b = new int [a]; 10 System.out.println("请输入需要排序的数:"); 11 for(int i = 0;i<b.length;i++){ 12 b[i] = sc.nextInt(); 13 } 14 for(int i = 0;i<b.length-1;i++){ 15 for(int j = i+1;j < b.length;j++){ 16 if(b[i] < b[j]){ 17 int temp; 18 temp = b[i]; 19 b[i] = b[j]; 20 b[j] = temp; 21 } 22 } 23 } 24 System.out.println("排序好的的数为:"); 25 for(int i = 0; i<b.length; i++){ 26 System.out.print(b[i]+" "); 27 } 28 } 29 30 }
排序有两种基本的方法,一种是选择法一种是冒泡法,在此用的是选择法,此法需注意的是,建立双层循环,用外层的一个数与内层的所有数比较,到外层循环一次,最大的数被赋值第一个数,然后再用外层的第二个数与内层比较,外层第二次循环完第二大的数被赋值给第二个数,共经历N(排序个数)-1次外层循环完成。