文章

7

粉丝

0

获赞

11

访问

570

头像
选择排序 题解:带注释,题中要求的选择排序实现
P1978 贵州大学2024年机试题
发布于2025年3月10日 13:17
阅读数 32

网上有许多种不同的直接选择排序实现方法,很多代码所实现的最终结果是相同的,但是其中的过程逻辑又是各有不同的。
按照题目要求,下方代码方能满足题意。

#include <iostream>
using namespace std;

void Select_Sort(int arr[],int n,int k)
{
    int mini,temp;  // 最小值索引,临时存储变量
    for(int i = 0;i<n-1;i++)  // k趟,当不要求k趟时,将此k换位n-1即可,因为最后元素必有序
    {
        mini = i;  // 每趟都选中未排序表的第一个元素作为初始的默认最小值
        for(int j = i+1;j<n;j++)  // 从第一个“默认最小值”之后进行遍历
        {
            if(arr[j]<arr[mini])  // 倘若发现有比此最小值更小的值,更新mini索引
            {
                mini = j;
            }
        }
        // 运行至此,此趟已经从其后未排序列表中寻找到...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发