图解选择排序

选择排序（升序排列）：不稳定，时间复杂度 O(n^2)

核心思想就是打擂台，初始状态我们默认选择第一个元素作为擂主，让它依次与其他元素比较，如果小于它，那么swap两个元素，依次类推，最后的元素就是按从小到大排列。

具体实现步骤如图：

 

具体实现代码如下：

void swap(int *a, int* b)
{
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}
void SelectSort(int *a,int len)
{
	if (len <= 1)
	{
		return;
	}
	int count = 0;
	for (; count < len; count++)
	{
		int cur = count + 1;
		for (; cur < len; cur++)
		{
			if (a[count]>a[cur])
			{
				swap(&a[count], &a[cur]);
			}
		}
	}
}
int main()
{
	int a[5] = { 5, 3, 4, 2, 1 };
	SelectSort(a, (sizeof(a) / sizeof(a[0])));
	for (int i = 0; i < 5; i++)
	{
		printf("%d", a[i]);
	}
	system("pause");
	return 0;
}