[数据结构与算法]2021-08-11选择排序算法

#include<bits/stdc++.h>
using namespace std;

void print(int a[],int n){
	for(int i=0;i<n;i++){
		cout<<a[i]<<" "; 
	}
	cout<<endl; 
}
void selectSort(int a[],int n){
	int t=0;
	for(int i=0;i<n;i++){
		int min=i;
		for(int j=i;j<n;j++){
			#之所以用a[min]而不用a[i]是因为每比较一次，a[min]是更小的值，而a[i]是不变的
			#我们要选的是最小值而不是比a[i]小的值 
			if(a[min]>a[j]){
				min=j;
			}

		}
		t=a[i];
		a[i]=a[min];
		a[min]=t;
	}
}
int main(){
	int a[10]={8,1,9,7,2,4,5,6,10,3};
	cout<<"打印原有数组：";
	print(a,10);
	selectSort(a,10);
	cout<<"打印排序好的数组：" ;
	print(a,10);
	return 0;
}