十大排序——选择排序

选择排序：遍历数组，找到数组中的最小元素将其移动到该数组的首位，然后再次遍历数组，找到第二小的元素移动到数组的第二位，以此类推直到排序完成。

	最小时间复杂度	最大时间复杂度	平均时间复杂度	空间复杂度	稳定性
选择排序	O()	O()	O()	O(1)	不稳定

 关于稳定性：如果当前元素比一个元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。所以选择排序不稳定。

动图解析：

 C语言实现：

#include<cstdio>
#include<cstdlib>
#define Status int

int a[10] = { 8,0,4,5,3,2,6,7,9,1 };
int l = sizeof(a) / sizeof(a[0] - 1);
int e,j,b;
bool Panduan();
Status XuanzePaixu() {
	for (int i = 0; i < l-1; i++) {
		b = i;
		for (j = i+1; j < l;j++) {
			if (a[b] > a[j]) {
				b = j;
			}
		}
		if(b!=i){
			e = a[b];
			a[b] = a[i];
			a[i] = e;
		}
		
	}
	for (int i = 0; i < l; i++) {
		printf("%d", a[i]);
	}
	return 0;
}
int main() {
	printf("该数组为：");
	for (int i = 0; i < l; i++) {
		printf("%d", a[i]);
	}
	printf("\n");
	printf("排序后的数组为：");
	XuanzePaixu();
}

算法爱好者协会群：940100543，加入学习讨论。

所使用编译器为：Visual Studio2019 链接：https://pan.baidu.com/s/1eg8CNrqrP1jn7GRzHfYXxA
                                                                    提取码：1234

推荐新手使用dev cpp                        链接：https://pan.baidu.com/s       /1XZp_8lVE7X6tMLmvXRbYhw
                                                                     提取码：1234