Java选择排序法以及实例详解

顺亿

2026-09-23 • 👁 0人浏览过

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

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

为选择排序维护了两个子数组：排序子数组：在每次迭代中，找到最小元素并将其放置在适当的位置。该子数组已排序。

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

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

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

选择排序算法

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

选择排序 (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]

知识点扩展：

冒泡排序法思路

1：外层循环：

控制它要走几次。

假设你有5个数，那就要走4次，最后一次不用走，最后那个数已经在它位置了所以就要length-1次。

2：内层循环：

控制逐一比较，如果发现前一个数比后一个数大，则交换。

注意！因为越比较长度就越小了，所以长度要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;//中间值//-------冒泡排序法//外层循环,它决定一共走几趟for(int i = 0;iarr[j+1]) {//换位temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}
}//输出结果for(int i = 0;i
}

}到此这篇关于Java选择排序法以及实例详解的文章就介绍到这了,更多相关Java选择排序法和示例内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:java 数据结构与算法 (快速排序法) Java冒泡排序法和选择排序法的实现Java使用选择排序法对数组排序实现代码