选择排序算法

//
//  main.cpp
//  selectSort
//
//  Created by 董文涛 on 2020/3/11.
//  Copyright © 2020 DongWentao. All rights reserved.
//

#include <iostream>

using namespace std;

void selectSort(int arr[], int n){
    // 选择排序，找出数组中最小值，将最小值和还没有排序的元素的第一个元素交换
    for(int i = 0; i<n; i++){
        //找出【i，n）区间中的最小值的位置
        int minIndex = i;
        for(int j=i+1;j<n;j++){
            if(arr[j]<arr[minIndex]){
                minIndex = j;
            }
        }
        swap(arr[i],arr[minIndex]);
    }
}
int main(int argc, const char * argv[]) {
    
    
    int arr[10] = {10,9,8,7,6,5,4,3,2,1};
    selectSort(arr, 10);
    for(int i =0; i<10; i++){
        cout<< arr[i] << " ";
    }
    cout << endl;
    return 0;
}