c++-排序算法-选择排序

#include <iostream>

using namespace std;

//选择排序
void selectSort(int arr[], int length)
{
    for (int i = 0; i < length - 2; i++)
    {
        int minIndex = i; //用于记录最小元素的索引
        //找到最小的元素所在的索引
        for (int j = i + 1; j < length - 1; j++)
        {
            if (arr[j] < arr[minIndex])
                minIndex = j;
        }
        //如果最小元素索引与i不一样，则进行交换
        if (minIndex != i)
        {
            int temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
    }
}

//数组打印函数
void printArray(int arr[], int length)
{
    for (int i = 0; i < length; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main()
{
    int arr[] = { 5,3,7,1,4,9 };
    cout << "排序前: " << endl;
    printArray(arr, 6);

    selectSort(arr, 6);

    cout << "排序后: " << endl;
    printArray(arr, 6);
    system("pause");
    return 0;
}