Java實(shí)現(xiàn)選擇排序

更新時(shí)間：2021年08月27日 17:30:05 作者：這個(gè)對數(shù)不太對

這篇文章主要介紹了Java實(shí)現(xiàn)選擇排序，把一列數(shù)組按從小到大或從大到小排序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

問題描述

利用選擇排序把一列數(shù)組按從小到大或從大到小排序

(一)、選擇排序思想

以從小到大為例：

1、第一輪選擇，從第一個(gè)數(shù)開始，依次比較后面所有的數(shù)，不斷選出當(dāng)前最小的數(shù)，直到選出這一輪最小的數(shù)，放到第一位
2、第二輪選擇，從第二個(gè)數(shù)開始，依次比較后面所有的數(shù)，不斷選出當(dāng)前最小的數(shù)，直到選出這一輪最小的數(shù)，放到第二位
3、如此循環(huán)，直到所有數(shù)從小到大排列

(二)、問題分析

1. 輸入數(shù)組

根據(jù)用戶輸入的進(jìn)行排序的數(shù)字?jǐn)?shù)量n，建立一個(gè)長度為n的數(shù)組

public static void main (String[] args){
  int n,m;
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入你想排序的數(shù)量n");
        n=sc.nextInt();
        
        int [] arrary = new int[n];
        System.out.println("請輸入"+n+"個(gè)數(shù)，并用空格隔開");
        
        for(int i=0;i<arrary.length;i++){
            arrary[i]=sc.nextInt();
        }

2.輸入如何排序

設(shè)置兩條路徑：m=1為從小到大，m=2為從大到小，m=其他提醒用戶重新輸入

System.out.println("請問你想：1.從小到大 2.從大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("輸入有誤請?jiān)俅屋斎?);
            m = sc.nextInt();
            continue;
        }

3.排序算法

（1）數(shù)組長度 arrary.length 也就是用戶輸入的 n
（2）j 表示第 j +1輪排序，這里面n-1輪排序就已足夠
（3）每一輪都有一個(gè)當(dāng)前最小數(shù)的索引
（4）初始時(shí)索引給第一個(gè)位置的數(shù)，與之后面的數(shù)依次比較，遇到比自己小的數(shù)，就把該索引給更小的數(shù)
（5）依次比較，直到索引給了這一輪中最小的數(shù)
（6）再把該數(shù)放在第一個(gè)位置，即交換拿到了索引的位置的數(shù)與第一個(gè)數(shù)的位置
（7）第二輪索引給第二個(gè)位置的數(shù)，找到了除了第一個(gè)位置的數(shù)以外的最小的數(shù)，交換拿到了第二輪索引的位置的數(shù)與第二個(gè)數(shù)的位置
（8）較大數(shù)與較小數(shù)交換位置的經(jīng)典算法：若a>b; 則c=a; a=b; b=c;
（9）從大到小排序只需把 array[index]>array[k] 換成 array[index]<array[k] 即可
（10）選擇進(jìn)行何種排序，在 if 語句的判斷框里加上此時(shí)m應(yīng)該等于的值
（11）因?yàn)橐冗x擇進(jìn)行何種排序，才能進(jìn)行排序，所以把 m==1 放在 arrary[k]>arrary[k+1] 前面，且用短板與 && ，這樣更易于理解（如果m≠1，則直接進(jìn)行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.輸出數(shù)組

由于輸出的是一段數(shù)組，所以還需要引用一段 for 語句

System.out.print("選擇"+m+"的結(jié)果為：");
        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("請輸入你想排序的數(shù)量n");
        n=sc.nextInt();

        System.out.println("請問你想：1.從小到大 2.從大到小 排序？");
        m=sc.nextInt();

        while (m!=1 && m!=2 ){
            System.out.println("輸入有誤請?jiān)俅屋斎?);
            m = sc.nextInt();
            continue;
        }

        int [] array = new int[n];
        System.out.println("請輸入"+n+"個(gè)數(shù)，并用空格隔開");

        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+"的結(jié)果為：");
        for(int j=0;j<array.length;j++)
            System.out.print(array[j]+" ");

    }

}