问题形容
利用抉择排序把一列数组按从小到大或从大到小排序
(一)、抉择排序思维
以从小到大为例：
1、第一轮抉择，从第一个数开始，顺次比拟前面所有的数，一直选出以后最小的数，直到选出这一轮最小的数，放到第一位
2、第二轮抉择，从第二个数开始，顺次比拟前面所有的数，一直选出以后最小的数，直到选出这一轮最小的数，放到第二位
3、如此循环，直到所有数从小到大排列
(二)、问题剖析
- 输出数组
依据用户输出的进行排序的数字数量n，建设一个长度为n的数组
public static void main (String[] args){ int n,m; Scanner sc = new Scanner(System.in); System.out.println("请输出你想排序的数量n"); n=sc.nextInt(); int [] arrary = new int[n]; System.out.println("请输出"+n+"个数，并用空格隔开"); for(int i=0;i<arrary.length;i++){ arrary[i]=sc.nextInt(); }2.输出如何排序
设置两条门路：m=1为从小到大，m=2为从大到小，m=其余 揭示用户从新输出
System.out.println("请问你想：1.从小到大 2.从大到小 排序？"); m=sc.nextInt(); while (m!=1 && m!=2 ){ System.out.println("输出有误请再次输出"); m = sc.nextInt(); continue; }3.排序算法
（1）数组长度 arrary.length 也就是用户输出的 n
（2）j 示意第 j +1轮排序，这外面n-1轮排序就已足够
（3）每一轮都有一个以后最小数的索引
（4）初始时索引给第一个地位的数，与之前面的数顺次比拟，遇到比本人小的数，就把该索引给更小的数
（5）顺次比拟，直到索引给了这一轮中最小的数
（6）再把该数放在第一个地位，即替换拿到了索引的地位的数与第一个数的地位
（7）第二轮索引给第二个地位的数，找到了除了第一个地位的数以外的最小的数，替换拿到了第二轮索引的地位的数与第二个数的地位
（8）较大数与较小数替换地位的经典算法：若a>b; 则c=a; a=b; b=c;
（9）从大到小排序只需把 array[index]>array[k] 换成 array[index]<array[k] 即可
（10）抉择进行何种排序，在 if 语句的判断框里加上此时m应该等于的值
（11）因为要先抉择进行何种排序，能力进行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 后面，且用短板与 && ，这样更易于了解（如果m≠1，则间接进行else if 的语句）
（12）也能够 m==1 & array[index]>array[k] 或 array[index]>array[k] & m==1，但不能 array[index]>array[k] && m==2。
for(int j=0;j<array.length-1;j++){ int index=j; for(int k=j;k<array.length;k++){ if(m==1 && array[index]>array[k]){ index=k; } if(m==2 && array[index]<array[k]){ index=k; } int a=array[j]; array[j]=array[index]; array[index]=a; } }4.输入数组
因为输入的是一段数组，所以还须要援用一段 for 语句
System.out.print("抉择"+m+"的后果为："); for(int j=0;j<arrary.length;j++) System.out.print(arrary[j]+" ");(三)、残缺代码
把上述代码整顿
import java.util.*;public class Selection { public static void main (String[] args){ int n,m; Scanner sc = new Scanner(System.in); System.out.println("请输出你想排序的数量n"); n=sc.nextInt(); System.out.println("请问你想：1.从小到大 2.从大到小 排序？"); m=sc.nextInt(); while (m!=1 && m!=2 ){ System.out.println("输出有误请再次输出"); m = sc.nextInt(); continue; } int [] array = new int[n]; System.out.println("请输出"+n+"个数，并用空格隔开"); for(int i=0;i<array.length;i++){ array[i]=sc.nextInt(); } for(int j=0;j<array.length-1;j++){ int index=j; for(int k=j;k<array.length;k++){ if(m==1 && array[index]>array[k]){ index=k; } if(m==2 && array[index]<array[k]){ index=k; } int a=array[j]; array[j]=array[index]; array[index]=a; } } System.out.print("抉择"+m+"的后果为："); for(int j=0;j<array.length;j++) System.out.print(array[j]+" "); } }(四)、运行后果
以上就是本文的全部内容，心愿对大家的学习有所帮忙