#include <iostream> #include <ctime> using namespace std; template<typename T> void selectSort(T a, int length) { for (int i = 0; i <= length-2; i++) { int minIndex = i; int minVal = a[i]; for (int j = i+1; j <=length-1; j++) { if (a[j] < minVal) { minIndex = j; minVal = a[j]; } } swap(a[i], a[minIndex]); } } int main() { srand(unsigned(time(NULL)));//set 种子 int n =100; int a[100]; //产生随即数组 for(int i = 0; i < n; i++) { a[i] = rand()%100; } selectSort(a, n); for(int i = 0; i < n; i++) cout << a[i] << " "; cout << endl; return 0; }