内部排序算法之选择排序

个人觉得选择排序算法是最容易理解的排序算法，我们在日常生活中经常用这种方法排序。

每次从待排序的系列中选出最小的元素后，待排序的元素数目减少1，直到待排序系列中的元素个数为1，最后这个元素就是最大的元素， 排序完成。

选出待排序系列中最小元素的时候，需要遍历待排序系列中所有的元素， 发现逆序， 则交换。 为了减少交换次数，并且， 最终只需要和当前最小的元素交换，则 只需要记录当前最小元素的索引，作一次交换。

int SelectSort(int *p, int n)
{
	if(NULL == p || n <= 0)
		return 0;
	int i, j, k;
	for(i=0; i<n; ++i)
	{
		k = i;
		for(j=i+1; j<n; ++j)
		{
			if(p[j] < p[k])
				k = j;
		}
		if(k != i)
		{
			swap(p+i, p+k);
		}
	}
	return 1;
}

需要体会简单插入排序， 冒泡排序， 选择排序这3个排序算法的过程， 这样循环条件才不会写错。这3个排序算法的时间效率都是O(N^2)，在数据较少（10^3以下)的时候， 通常插入排序效率最高。

需要注意的是选择排序不是稳定排序， 例如 [3， 8， 3， 1]系列在第一次排序的时候，第1个数字将和第4个数字交换.