选择排序

最新推荐文章于 2025-08-14 11:49:44 发布

shang3090

最新推荐文章于 2025-08-14 11:49:44 发布

阅读量698

点赞数

CC 4.0 BY-SA版权

分类专栏：经典算法文章标签： namespace 存储算法链表指针

本文链接：https://blog.youkuaiyun.com/huchuangzhishang/article/details/19032597

经典算法专栏收录该内容

5 篇文章

订阅专栏

本文深入探讨了选择排序算法的工作原理，通过示例代码展示了如何实现选择排序，并解释了其时间复杂度和应用场景。

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

选择排序

选择排序从需要排序的队列数据中选择最小的同第一个值交换，再从剩下的部分中选择最小的与第二个交换，这样往复下去，最后实现全队列的排序。

#include <iostream>
using namespace std;

void SelectSort(int *pData, int Count){
    int iTemp; //存储值
    int iPos; //存储下标
    
    for (int i=0; i<Count-1; i++) {
        iTemp = pData[i];
        iPos = i;
        
        for (int j=i+1; j<Count; j++) {
            if (pData[j]<iTemp) {
                iTemp = pData[j];
                iPos = j;
            }
        }
        //交换数据
        pData[iPos] = pData[i];
        pData[i] = iTemp;
    }
}

int  main()
{
    int data[] = {10,9,8,7,6,5,4};
    SelectSort(data, 7);
    for (int i=0; i<7; i++) {
        cout <<data[i]<<"   ";
    }
}