Java 中的选择排序算法
Sheeraz Gul
2023年1月30日
2022年4月27日
选择排序是首先选择列表或数组中最小的元素并与第一个元素或数组交换的方法；然后，第二个缩小的元素与第二个元素交换。重复此过程，直到对整个列表或数组进行排序。
本教程将演示选择排序的工作原理以及如何在 Java 中实现它。
Java 中的选择排序算法
选择排序算法有四个主要步骤：
-
将第一个元素值设置为
minimum。 -
将
minimum与第二个元素进行比较，如果第二个元素较小，则将该元素设置为minimum。对第三个元素重复该过程，如果第三个元素较小，则将minimum分配给第三个元素。 -
重复该过程，直到从列表中找到
minimum元素。然后将该最小元素与第一个元素交换，并在那里完成一次迭代。 -
下一次迭代是对第二个元素重复该过程。
-
重复这个过程，直到所有元素都交换到它们对应的位置。
下面的流程图演示了选择排序算法的整个过程：
在 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]
Author: Sheeraz Gul
Sheeraz is a Doctorate fellow in Computer Science at Northwestern Polytechnical University, Xian, China. He has 7 years of Software Development experience in AI, Web, Database, and Desktop technologies. He writes tutorials in Java, PHP, Python, GoLang, R, etc., to help beginners learn the field of Computer Science.
LinkedIn Facebook