黄浩老师cpp平时作业（八）选择排序

//by YewLi
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
void select_sort(int A[],int n){
		int i = 0;
		for(int i = 1;i <= n;i++){
			int min = 10e7,mark = 0;
			for(int j = i;j <= n;j++){
				if(A[j] < min)
					min = A[j],mark = j;
			}
			A[mark] = A[i],A[i] = min;
		}
			
	}

int main(){
	int n;
	cin>>n;
	int a[10000];
	srand(time(NULL));
	for(int i = 1;i <= n;i++)a[i] = rand();
	select_sort(a,n);
	for(int i = 1;i <= n;i++)cout<<a[i]<<" ";
	return 0;
}

随机数做输入的纯选择排序