一、需求：选择排序(Select Sort)，进行升序显示
- 在一组排列中把最大的数取出来放在一个新的列表里，再删去，在取最大的数出来，依次类推直到取到最后一个数字
二、定义一个无序的一维数组，并输出数组
- 程序运行结果:
- 代码编写
//定义一个原始的数组int [] arrs= {9,1,8,2,7,3,6,4,5};System.out.print("输出原数组：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}
三、实现选择排序
- 下面介绍一下这里的无序区，还没有进行升序遍历完的元素。 选择排序升序遍历完一趟得到的结果是一趟排序记录最大的数，放到有序区的第一个位置； 再一趟排序是扣掉进入到有序区的数，再次遍历记录无序区最大的数，放在有序区的第二个位置，
- 代码编写：
System.out.println("");for(int i=0;i<arrs.length;i++ ) {for(int j=i+1;j<arrs.length;j++ ) {if (arrs[i]>arrs[j]) { int temp=arrs[i];arrs[i]=arrs[j];arrs[j]=temp;}}}
四、输出升序后结果
- 程序运行结果:
- 代码编写：
System.out.print("输出升序结果：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}
五、选择排序完整版代码（升序）
public static void main(String[] args) {//一、需求：选择排序(Select Sort)，进行升序显示int [] arrs= {9,1,8,2,7,3,6,4,5};System.out.print("输出原数组：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}System.out.println("");for(int i=0;i<arrs.length;i++ ) {for(int j=i+1;j<arrs.length;j++ ) {if (arrs[i]>arrs[j]) { int temp=arrs[i];arrs[i]=arrs[j];arrs[j]=temp;}}}System.out.print("输出升序结果：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}}
六、选择排序实现降序
- 只需要在if语句中修改，实现效果是获取到无序区的最小值
七、选择排序完整版代码（降序）
public static void main(String[] args) {//一、需求：选择排序(Select Sort)，进行降序显示int [] arrs= {9,1,8,2,7,3,6,4,5};System.out.print("输出原数组：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}System.out.println("");for(int i=0;i<arrs.length;i++ ) {for(int j=i+1;j<arrs.length;j++ ) {if (arrs[i]<arrs[j]) { int temp=arrs[i];arrs[i]=arrs[j];arrs[j]=temp;}}}System.out.print("输出升序结果：");for(int i=0;i<arrs.length;i++ ) {if (i==arrs.length-1) {System.out.print(arrs[i]);}else {System.out.print(arrs[i]+",");}}}
