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]+" ");

    }

}

(四)、運行結果

感謝你能夠認真閱讀完這篇文章，希望小編分享的“Java如何實現選擇排序”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!