简单选择排序算法

本文介绍了一种基础排序算法——简单选择排序。通过n-i次关键字比较,从n-i+1个记录中找到关键字最小的记录并和第i个记录交换。文章提供了具体的实现代码及示例,展示了如何对一个整数数组进行排序。

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

简单选择排序算法

简单选择排序算法:即通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。

排序过程如下所示:


image

具体实现算法如下:

void SimpleSelectionSort(int *array,int arrayLength){
    //将当前下标定义为最小值的下标
    int min;
    for(auto i=0;i<arrayLength-1;i++){
        min=i;
        for(auto j=i+1;j<attayLength;j++){
        //如果有小于当前最小值的关键字,将关键字的下标赋值给min
            if (array[min]>array[j]){
                min=j;
            }
        }
        //如果min不等于i的值,说明找到了最小值,进行交换
        if (i!=min){
            auto temp=array[i];
            array[i]=array[min];
            array[j]=temp;
        }
    }
}

主函数中的测试代码如下所示:

int main(){
    //int array[] = { 30,10,2,5,60,80,0 };

    int array[]={ 90,100,30,50,1,5,9,3,2,70,40,30,50 };
    //计算数组的长度
    int lengths=sizeof(array)/sizeof(array[0]);
    //使用简单排序算法对数组排序
    SimpleSelectionSort(array,lengths);

    for(auto i=0;i<lengths;i++){
        cout<<array[i]<<endl;
    }
    return 0;
}

输出结果如下所示:


码码小虫

扫码获取更多相关内容:


码码小虫

评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值