《算法》- 第4版- 2章（选择排序）

最新推荐文章于 2024-10-13 13:03:29 发布

云程序员

最新推荐文章于 2024-10-13 13:03:29 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 JAVA 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_38737845/article/details/96375606

JAVA 同时被 2 个专栏收录

11 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文介绍了一种简单的排序算法——选择排序。该算法通过不断查找剩余未排序部分的最小元素，并将其放置到正确的位置来实现排序。文章详细解释了选择排序的工作原理，并提供了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序:

先找到数组中最小的元素, 然后与数组的第一个元素交换位置, 剩下的元素再找最小,按位置交换

特点: 排序时间与输入的数组有序是否无关

时间复杂度 O(n^2)



/*
 *@program: algStudy
 *@description: 选择排序
 *@author: chensy
 *@create: 2019-07-14 21:56
 */
public class Selection
{
    public static void main(String[] args) {
        int[] arr = doArrayTool.create(10);
        arr = doArrayTool.reverse(arr);
        sort(arr);
        doArrayTool.show(arr);

    }

    public static void sort(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            int min = i;
            for (int j = i+1; j < arr.length; j++) {
                if(arr[min] > arr[j]){
                    min = j;
                }
            }
            doArrayTool.swap(arr, i, min);
        }
    }
}