C++ 选择排序

【广告】

        感谢一直以来关注我的人们，感谢你们❤❤❤

【什么是选择排序】

【定义】

        选择排序是一种简单直观的排序算法。它的工作原理是每次从未排序的数组中找到最小（或最大）的元素，然后将其放到已排序数组的末尾。这个过程重复进行，直到所有元素都排序完毕。

【时间复杂度】

        最好（也就是第一次找到符合的）：O(N)

        最坏：O(N^2)

【原理】

设arr[]={5,4,1,7,6}

次数/数组元素	1	2	3	4	5
1（在5、4、1、7中找最大的（7），7>6 与6交换位置）	5	4	1	6	7
2（在5、4、1中找最大的（5），5<6 不与6交换位置）	5	4	1	6	7
3（在5、4中找最大的（5），5>1 与1交换位置）	1	4	5	6	7
4（在1中找最大的（1），1<4 不与4交换位置）	1	4	5	6	7
5（空）	1	4	5	6	7

【如何实现选择排序】

1. 遍历整个数组，找到最小（或最大）的元素的索引。
2. 将找到的最小（或最大）元素与数组中的第最后一个元素交换位置。
3. 从第一个元素开始，重复上述过程，直到整个数组排序完成

【选择排序代码】

#include<bits/stdc++.h>
using namespace std;
int a[1005];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	for(int i=1;i<n;i++){
		int Min=i;
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[Min]){
				Min=j;
			}
		}
		swap(a[i],a[Min]);
	}
    return 0;
}

完结撒花✿✿ヽ(°▽°)ノ✿