c++选择排序

最近上学，断更了。今天也是抽时间来一篇选择排序的文章好吧

1选择排序思路

选择排序是一种通过比大小来进行排序的一种排序算法思路大概是这样的：如果a[i]数组比a[j]数组大（或者小）交换位置.

2代码

不想再啰嗦了，直接看代码：

#include <bits/stdc++.h>

using namespace std;

int main(){
	int a[105],i,j,n;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++){
		for(j=i+1;j<=n;j++){
			if(a[i]>a[j])swap(a[i],a[j]);//升序排序，降序为<
		}
	}
	for(i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}