当前位置: 首页 > 后端技术 > Java

Java实现选择排序

时间:2023-04-01 13:22:16 Java

问题描述使用选择排序对一列数组进行从小到大或从大到小的排序(1)。选择排序的思路是以从小到大为例:1、第一轮选择从第一个数开始依次比较后面所有的数。2、第二轮选择,从第二个数开始,依次比较后面所有的数,不断选择当前最小的数,直到选出本轮最小的数,将其放在第二位3,并依此类推,直到所有的数字都从小到大排列(2),问题分析输入数组按照用户输入的数字n个数排序,创建一个长度为n的数组publicstaticvoidmain(String[]args){intn,m;扫描仪sc=新扫描仪(System.in);System.out.println("请输入你要排序的数字n");n=sc.nextInt();int[]数组=newint[n];System.out.println("请输入"+n+"的个数,中间用空格隔开");for(inti=0;ib;那么c=a;一=乙;b=c;(9)从大到小排序,把array[index]>array[k]换成array[index]arrary[k+1]前面,使用短板和&&,比较好理解(如果m≠1,则直接执行elseif语句)(12)m==1&array[index]>array[k]orarray[index]>array[k]&m==1,但不是array[index]>array[k]&&m==2。for(intj=0;jarray[k]){index=k;}if(m==2&&array[index]array[k]){索引=k;}如果(m==2&&array[index]