八大排序算法（二）—select

最新推荐文章于 2024-07-29 00:15:07 发布

原创最新推荐文章于 2024-07-29 00:15:07 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的选择排序算法实现，该算法通过不断寻找未排序部分的最小元素并将其放到正确位置来完成排序过程。代码使用 C++ 编写，并展示了完整的排序流程。


using namespace std;

void SelectSort(int *a, int arraySize)
{
    int i, j, min,temp;
    for (i = 0; i < arraySize-1; i++)
    {
        min = i;
        for (j = i + 1; j < arraySize; j++)
        {
            if (a[j] < a[min])
            {
                min = j;
            }
        }
        if (min != i)
        {
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
}