当前位置:网站首页>排序

排序

2021-06-23 22:13:00 抹空

输入需要排序的个数,然后再输入需要排序的数进行排序(从大到小)

 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次外层循环完成。

 

版权声明
本文为[抹空]所创,转载请带上原文链接,感谢
https://www.cnblogs.com/mokong/p/14924665.html