选择排序之”简单选择排序“（C++实现）

最新推荐文章于 2022-07-12 23:21:35 发布

cysAAAAA

最新推荐文章于 2022-07-12 23:21:35 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/qq_36738011/article/details/89921013

排序算法专栏收录该内容

6 篇文章

订阅专栏

博客介绍了选择排序的思路，即每一趟从待排序元素中选关键字最小的元素，放在已排序序列最后，还指出其适合从大量元素中选部分排序元素，如从10000个元素中选前10个，此外还提及了实现相关内容。

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

思路

选择排序是每一趟从待排序的元素中选出关键字最小的元素，放在已排序好的序列的最后。
选择排序适合从大量的元素中选择一部分排序元素，例如从10000个元素中选择出大小为前10 的元素就适合用选择排序。

实现

#include <iostream>
using namespace std;

void selectSort(int R[], int n)
{
    int i, j, k;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)//从当前无序区选出最小的
        {
            if (R[j] < R[k])
            {
                k = j;//k记下位置
            }
        }
        if (k != i)
        {
            swap(R[i], R[k]);//交换
        }
    }
}

int main()
{
    int R[] = { 4,8,9,6,2,1,3,7 };
    selectSort(R, 8);
    for (int i = 0; i < 8; i++)
    {
        cout << R[i] << " ";
    }
    return 0;
}