选择排序

最新推荐文章于 2024-09-02 10:55:27 发布

Logicr

最新推荐文章于 2024-09-02 10:55:27 发布

阅读量223

点赞数

CC 4.0 BY-SA版权

分类专栏：经验学习算法实例文章标签：选择排序

本文链接：https://blog.youkuaiyun.com/Logicr/article/details/82178707

学习同时被 3 个专栏收录

120 篇文章

订阅专栏

经验

109 篇文章

订阅专栏

算法实例

14 篇文章

订阅专栏

博客介绍了选择排序的时间复杂度为O(N2)，其主要思想（升序）是每次从待排元素中找出最小元素，与起始位置的值交换，使小元素向前移动。

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

寂寞空庭春欲晚，梨花满地不开门。 ——刘方平《春怨》

时间复杂度：O(N²)
主要思想（升序）：每次从待排元素中找出最小的元素，然后与起始位置的值交换，实现小元素向前移动。

import java.util.Arrays
public void selectSort(int [] array){
    //测试用例：array = {4,6,8,3,8,9,5,4,8,7};
    //趟数
    for(int i = 0; i < array.length ; i++){
        int site = i ;
        //找出每一趟中的最小值
        for (int j = i ; j < array.length ; j ++){
            if (array[site] > array[j]){
                site = j;
            }
        }
        //如果不是本身就交换
        if (site != i){
            int tmp = array[i];
            array[i] = array[site];
            array[site] = tmp;
        }
    }
    //输出检测
    System.out.println (Arrays.toString(array));
//++++++++++++++++++++++++++++++++
[3, 4, 4, 5, 6, 7, 8, 8, 8, 9]