选择排序(Selection Sort) —— C++

最新推荐文章于 2025-02-21 22:47:32 发布

老干妈就泡面

最新推荐文章于 2025-02-21 22:47:32 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： C++ 选择排序

本文链接：https://blog.youkuaiyun.com/bjxqmy/article/details/97125624

数据结构与算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序。该算法通过不断选取未排序部分的最小元素并将其放置于已排序序列的末尾来实现排序。文中详细阐述了选择排序的基本原理，并提供了一个通用的代码实现。

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

时间复杂度：O(n^2)
要求：将数组元素从小到大排序
原理：每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
在这里插入图片描述
代码实现：

template<typename T>
void selectionSort(T arr[], int n){
    for(int i = 0 ; i < n ; i ++){
        //寻找(i，n-1]区间里的最小值
        int min = i;
        for( int j = i + 1 ; j < n ; j ++ )
            if( arr[j] < arr[min] )
                min = j;
        swap( arr[i] , arr[min] );
    }
}