Java选择排序法和示例

选择排序技术是一种选择数组中最小的元素并与数组的第一个元素交换的方法。接下来，数组中第二小的元素与第二个元素交换，反之亦然。

这样，数组中的最小元素会被重复选择并放在适当的位置，直到整个数组被排序。

为选择排序维护了两个子数组：

排序子数组：在每次迭代中，找到最小元素并将其放置在适当的位置。该子数组已排序。

未排序的子数组：未排序的剩余元素。

选择排序是一种简单明了的排序技术。该技术只涉及在每次传递中找到最小的元素并将其放置在正确的位置。选择排序非常适合较小的数据集，因为它可以有效地对较小的数据集进行排序。

因此，我们可以说选择排序不适用于较大的数据列表。

选择排序算法

选择排序的一般算法如下：

选择排序 (A, N)

第 1 步：对 K = 1 到 N-1 重复第 2 步和第 3 步

第 2 步：最小调用例程(A，K，N，POS)

第 3 步：

用 A [POS] 交换 A[K]

[循环结束]

第 4 步：退出

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

第 1 步：[初始化] 设置 minimumItem = A[K]

第 2 步：[初始化] 设置 POS = K

第 3 步：

对于 J = K+1 到 N -1，重复

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

第 4 步：返回 POS

如您所见，在遍历数据集时调用了查找最小数字的例程。找到最小元素后，将其放置在所需位置。

Java中的选择排序实现

现在让我们演示实现选择排序的 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)); 
    } 
} 

输出：

原始数组：[7, 5, 2, 20, 42, 15, 23, 34, 10]
排序数组：[2, 5, 7, 10, 15, 20, 23, 34, 42]

在上面的java例子中，我们反复寻找数组中最小的元素，放入排序好的数组中，直到整个数组完全排序。