选择排序相关问题

原理

选择一个值array[0]作为标杆，然后循环找到除这个值外最小的值（查找小于标杆的最小值），交换这两个值，这时最小值就被放到了array[0]上，然后再将array[1]作为标杆，从剩下未排序的值中找到最小值，并交换这两个值。比冒泡排序减少交换次数。

代码

#include<iostream>#include<algorithm>using namespace std;void selectsort(int arr[], int n){    for (int i = 0; i < n-1; i++)    {        int min = i;          /*以一个数为最小，遍历后面的，如果有最小，交换；以此类推，        第二个作为除第一个外最小，遍历第三个以及后面的，以此类推，得到选择排序结果*/        for (int j = i + 1; j < n; j++)        {            if (arr[j] < arr[min])                min = j;        }        swap(arr[i], arr[min]);    }}int main(){    int n, arr[1000];    cin >> n;    for (int i = 0; i < n; i++)        cin >> arr[i];    selectsort(arr, n);    for (int i = 0; i < n; i++)        cout << arr[i] << " ";    cout << endl;    return 0;}