排序算法-选择排序

关于选择排序

选择排序是排序算法中最简单的一种，它的工作过程是基于多次重复性的遍历当前数字集合得出并最大值/最小值并剔除的行为来进行的。

选择排序设计思路

关于选择排序设计思路（非递减排序）：对于由j个数字组成的集合，只要进行（j-1)次操作，每次求出第j小的数并按序放置，就可以得到最终结果。

选择排序实现代码

void sort(int* a, int length)
{
	int i = 0;
	while ((i+1) < length)
	{
		int j = i + 1;
		while (j < length)
		{
			if (a[j] < a[i])
			{
				int tem = a[j];
				a[j] = a[i];
				a[i] = tem;
			}
			j++;
		}
		i++;
	}
}