Java選擇排序法以及實(shí)例詳解

更新時(shí)間：2022年11月06日 10:44:37 作者：bjpowernode

在本篇文章里小編給大家整理了一篇關(guān)于Java選擇排序法以及實(shí)例內(nèi)容，并做了詳細(xì)分析，有興趣的朋友們可以跟著學(xué)習(xí)下。

選擇排序技術(shù)是一種選擇數(shù)組中最小的元素并與數(shù)組的第一個(gè)元素交換的方法。接下來，數(shù)組中第二小的元素與第二個(gè)元素交換，反之亦然。

這樣，數(shù)組中的最小元素會(huì)被重復(fù)選擇并放在適當(dāng)?shù)奈恢?，直到整個(gè)數(shù)組被排序。

為選擇排序維護(hù)了兩個(gè)子數(shù)組：

排序子數(shù)組：在每次迭代中，找到最小元素并將其放置在適當(dāng)?shù)奈恢?。該子?shù)組已排序。

未排序的子數(shù)組：未排序的剩余元素。

選擇排序是一種簡單明了的排序技術(shù)。該技術(shù)只涉及在每次傳遞中找到最小的元素并將其放置在正確的位置。選擇排序非常適合較小的數(shù)據(jù)集，因?yàn)樗梢杂行У貙?duì)較小的數(shù)據(jù)集進(jìn)行排序。

因此，我們可以說選擇排序不適用于較大的數(shù)據(jù)列表。

選擇排序算法

選擇排序的一般算法如下：

選擇排序 (A, N)

第 1 步：對(duì) K = 1 到 N-1 重復(fù)第 2 步和第 3 步

第 2 步：最小調(diào)用例程(A，K，N，POS)

第 3 步：

用 A [POS] 交換 A[K]

[循環(huán)結(jié)束]

第 4 步：退出

例程最小(A、K、N、POS)

第 1 步：[初始化] 設(shè)置 minimumItem = A[K]

第 2 步：[初始化] 設(shè)置 POS = K

第 3 步：

對(duì)于 J = K+1 到 N -1，重復(fù)

if minimumItem > A [J]
set minimumItem = A [J]
set POS = J
[if end]
[End of loop]

第 4 步：返回 POS

如您所見，在遍歷數(shù)據(jù)集時(shí)調(diào)用了查找最小數(shù)字的例程。找到最小元素后，將其放置在所需位置。

Java中的選擇排序?qū)崿F(xiàn)

現(xiàn)在讓我們演示實(shí)現(xiàn)選擇排序的 Java 程序。

import java.util.*;
class Main 
{ 
    static void sel_sort(int numArray[]) 
    { 
        int n = numArray.length;    
        // traverse unsorted array 
        for (int i = 0; i < n-1; i++) 
        { 
            // Find the minimum element in unsorted array 
            int min_idx = i; 
            for (int j = i+1; j < n; j++) 
                if (numArray[j] < numArray[min_idx]) 
                    min_idx = j;    
            // swap minimum element with compared element  
            int temp = numArray[min_idx]; 
            numArray[min_idx] = numArray[i]; 
            numArray[i] = temp; 
        } 
    }    
    public static void main(String args[]) 
    { 
        //declare and print the original array
        int numArray[] = {7,5,2,20,42,15,23,34,10};
        System.out.println("Original Array:" + Arrays.toString(numArray)); 
        //call selection sort routine
        sel_sort(numArray); 
        //print the sorted array
        System.out.println("Sorted Array:" + Arrays.toString(numArray)); 
    } 
}

輸出：

原始數(shù)組：[7, 5, 2, 20, 42, 15, 23, 34, 10]
排序數(shù)組：[2, 5, 7, 10, 15, 20, 23, 34, 42]

知識(shí)點(diǎn)擴(kuò)展：

冒泡排序法思路

1：外層循環(huán)：控制它要走幾次。
假設(shè)你有5個(gè)數(shù)，那就要走4次，最后一次不用走，最后那個(gè)數(shù)已經(jīng)在它位置了所以就要length-1次。
2：內(nèi)層循環(huán)：控制逐一比較，如果發(fā)現(xiàn)前一個(gè)數(shù)比后一個(gè)數(shù)大，則交換。
注意！因?yàn)樵奖容^長度就越小了，所以長度要length-1-i。

package com.test_1;

public class Demo5_3 {

  public static void main(String[] args) {
    // TODO Auto-generated method stub

    int arr [ ] ={1,6,0,-1,9};
    int temp=0;//中間值
    //-------冒泡排序法
    //外層循環(huán),它決定一共走幾趟
    for(int i = 0;i<arr.length-1;i++){
      //內(nèi)層循環(huán),開始逐個(gè)比較
      //如果我們發(fā)現(xiàn)前一個(gè)數(shù)比后一個(gè)數(shù)大,則交換
      for(int j=0;j<arr.length-1-i;j++){
        if (arr[j]>arr[j+1]) {
          //換位
          temp = arr[j];
          arr[j] = arr[j+1];
          arr[j+1] = temp;
        }
      }

    }
    //輸出結(jié)果
    for(int i = 0;i<arr.length;i++){
      System.out.print(arr[i]);
    }

  }

}

到此這篇關(guān)于Java選擇排序法以及實(shí)例詳解的文章就介紹到這了,更多相關(guān)Java選擇排序法和示例內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: