排序之简单选择排序

基本思想：每次都从剩下的记录中选出关键字最大或者最小的来排序。

简单选择排序是不稳定排序，平均时间复杂度：，可以这样理解，就是最差的情况我们要对比多少次才能得到最终的排序，一共是：

然后需要平移的次数最差是n次，所以，时间复杂度为:

图示：

C++程序：

int simpleSelect(int *pArray, int len)
{
	if (NULL == pArray || len < 1)
	{
	    return 0;
	}

	for (int i = 0; i < len; i++)
	{
	    int min = i;
	    for (int j = i + 1; j < len; j++)
	    {
	        if (pArray[min] > pArray[j])
	        {
	       	    min = j;
		    }
	    }

	    if (i != min)
	    {
		    int tmp = pArray[i];
		    pArray[i] = pArray[min];
	        pArray[min] = tmp;
        }
	}
	return 1;
}

残灯无焰影幢幢，此夕闻君谪九江。

垂死病中惊坐起，暗风吹雨入寒窗。

  -- 元稹 《闻乐天授江州司马》