乐趣区

关于java:Java实现选择排序

问题形容
利用抉择排序把一列数组按从小到大或从大到小排序

(一)、抉择排序思维
以从小到大为例:

1、第一轮抉择,从第一个数开始,顺次比拟前面所有的数,一直选出以后最小的数,直到选出这一轮最小的数,放到第一位
2、第二轮抉择,从第二个数开始,顺次比拟前面所有的数,一直选出以后最小的数,直到选出这一轮最小的数,放到第二位
3、如此循环,直到所有数从小到大排列

(二)、问题剖析

  1. 输出数组

依据用户输出的进行排序的数字数量 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]+" ");
 
    }
 
}

(四)、运行后果

以上就是本文的全部内容,心愿对大家的学习有所帮忙

退出移动版