简单选择排序

 

​
#include <iostream> //简单选择排序
using namespace std;

// 定义数组最大长度为10
#define MAXSIZE 10

// 定义RedType结构体，包含一个整型变量key
typedef struct
{
    int key;
} RedType;

// 定义SqList结构体，包含一个RedType类型的数组r和一个整型变量length
// 数组r用于存储数据，length表示当前列表中已存储元素的个数
typedef struct
{
    RedType r[MAXSIZE + 1]; // 数组r多一个空间，但在此实现中通常不使用第一个位置
    int length;             // 当前列表的长度
} SqList;

// 简单选择排序函数
// 参数：L是待排序的列表
void SelectSort(SqList &L)
{
    // 遍历数组，从第一个元素开始（索引为1）
    for (int i = 1; i < L.length; i++)
    {
        // 假设当前索引i的元素是最小的
        int k = i;

        // 从i+1开始到数组末尾，找出最小的元素的索引
        for (int j = i + 1; j <= L.length; j++)
        {
            // 如果发现更小的元素，则更新k的值
            if (L.r[j].key < L.r[k].key)
                k = j;
        }

        // 如果当前索引i的元素不是最小的（即k不等于i）
        if (k != i)
        {
            // 交换两个元素
            RedType t; // 临时变量用于交换
            t = L.r[i];
            L.r[i] = L.r[k];
            L.r[k] = t;
        }
    }
}

// 打印列表函数
void PrintList(SqList L)
{
    cout << "简单选择排序后: ";
    // 遍历数组并打印每个元素
    for (int i = 1; i <= L.length; i++)
    {
        cout << L.r[i].key << " ";
    }
    cout << endl; // 结束时换行
}

int main()
{
    SqList L;
    L.length = 0;
    cout << "请输入数据: ";
    // 输入数据到列表L中
    for (int i = 1; i <= MAXSIZE; i++)
    {
        cin >> L.r[i].key;
        L.length++;
    }

    // 调用简单选择排序函数对列表L进行排序
    SelectSort(L);

    // 打印排序后的列表
    PrintList(L);

    return 0;
}

​