选择排序

思想

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

相关阅读

堆排序
冒泡排序
选择排序
插入排序
归并排序
随机快速排序
一维随机数组生成器

完整代码

#include <bits/stdc++.h>
using namespace std;
//从小到大排序
template <class T>
void selectSort(T arr[], int size){
    for(int i = 0; i < size; i++){
        int minLoc = i;
        for(int j = i; j < size; j++){
            if(arr[j] < arr[minLoc]){
                minLoc = j;
            }
        }
        T temp = arr[minLoc];
        arr[minLoc] = arr[i];
        arr[i] = temp;
    }
}

//输入数组
template <class T>
void inputArr(T *arr, int size){
    for(int i = 0; i < size; i++){
        cin >> arr[i];
    }
}

//输入数组，返回指针
template <class T>
T* inputArr2(int size){
    T *arr = new T [size];
    for(int i = 0; i < size; i++){
        cin >> arr[i];
    }
    return arr;
}

//输出数组
template<class T>
void outputArr(T arr[], int size){
    for(int i = 0; i < size; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
}

int main(){
    int size;
    cin >> size;
    /*
    int *arr = new int [size];
    inputArr<int>(arr, size);
    */
    int *arr = inputArr2<int>(size);
    selectSort<int>(arr, size);
    outputArr<int>(arr, size);
}