Java 中的选择排序算法

Java 9月前 23

选择排序是首先选择列表或数组中最小的元素并与第一个元素或数组交换的方法；然后，第二个缩小的元素与第二个元素交换。重复此过程，直到对整个列表或数组进行排序。

本教程将演示选择排序的工作原理以及如何在 Java 中实现它。

Java 中的选择排序算法

选择排序算法有四个主要步骤：

将第一个元素值设置为 minimum。
将 minimum 与第二个元素进行比较，如果第二个元素较小，则将该元素设置为 minimum。对第三个元素重复该过程，如果第三个元素较小，则将 minimum 分配给第三个元素。
重复该过程，直到从列表中找到 minimum 元素。然后将该最小元素与第一个元素交换，并在那里完成一次迭代。
下一次迭代是对第二个元素重复该过程。
重复这个过程，直到所有元素都交换到它们对应的位置。

下面的流程图演示了选择排序算法的整个过程：

Java 中的选择排序算法

在 Java 中实现选择排序算法

让我们用 Java 实现上述算法。

例子：

package delftstack;
import java.util.*;
public class Selection_Sort {
    static void select_sort(int Demo_Array[]) {
        int length = Demo_Array.length;
        // traversing the unsorted array
        for (int x = 0; x < length-1; x++) {
            // finding the minimum element in the array
            int minimum_index = x;
            for (int y = x+1; y < length; y++) {
                if (Demo_Array[y] < Demo_Array[minimum_index])
                    minimum_index = y;
            }
            // Swapping the elements
            int temp = Demo_Array[minimum_index];
            Demo_Array[minimum_index] = Demo_Array[x];
            Demo_Array[x] = temp;
        }
    }
    public static void main(String args[]){
        //Original Unsorted Array
        int Demo_Array[] = {6, 2, 1, 45, 23, 19, 63, 5, 43, 50};
        System.out.println("The Original Unsorted Array: \n" + Arrays.toString(Demo_Array));
        //call selection sort
        select_sort(Demo_Array);
        //print the sorted array
        System.out.println("Sorted Array By the Selection Sort: \n" + Arrays.toString(Demo_Array));
    }
}

上面的代码实现了上述数组的选择排序。

输出：

The Original Unsorted Array:
[6, 2, 1, 45, 23, 19, 63, 5, 43, 50]
Sorted Array By the Selection Sort:
[1, 2, 5, 6, 19, 23, 43, 45, 50, 63]

让我们通过输入数组大小和元素来尝试另一种方式。

例子：

package delftstack;
import java.util.Scanner;
import java.util.Arrays;
public class Selection_Sort  {
    public static void main(String args[]) {
        int Array_Size;
        Scanner Array_Scan = new Scanner(System.in);
        System.out.print("Enter the size of the Array : ");
        Array_Size = Array_Scan.nextInt();
        int Demo_Array[] = new int[Array_Size];
        System.out.print("Enter the elements of the Array : ");
        for(int x=0; x<Array_Size; x++){
            Demo_Array[x] = Array_Scan.nextInt();
        }
        System.out.println("The Original Unsorted Array: \n" + Arrays.toString(Demo_Array));
        //Sorting Array using Selection Sort Technique
        for(int x=0; x<Array_Size; x++){
            for(int y=x+1; y<Array_Size; y++){
                if(Demo_Array[x] > Demo_Array[y])  {
                    int temp = Demo_Array[x];
                    Demo_Array[x] = Demo_Array[y];
                    Demo_Array[y] = temp;
                }
            }
        }
        System.out.println("The array after selection sort: \n" + Arrays.toString(Demo_Array));
    }
}

代码将首先要求输入数组的大小，然后要求输入数组的元素，最后使用选择排序对给定的数组进行排序。

输出：

Enter the size of the Array : 10
Enter the elements of the Array :
12
23
45
21
45
64
1
3
45
67
The Original Unsorted Array:
[12, 23, 45, 21, 45, 64, 1, 3, 45, 67]
The array after selection sort:
[1, 3, 12, 21, 23, 45, 45, 45, 64, 67]