排序之简单选择排序(Simple Selection Sort)

简单选择排序(Simple Selection Sort)基本思想：

    首先在待排序序列中选择最小的元素与序列的第一个位置元素交换，然后在剩余序列中再找出最小的元素与第二个     位置元素交换。以此类推，直至第n-1个元素与第n个元素比较交换为止;(也可以理解为依次从无序区中选择最小的     元素插入到有序区的末尾位置)

算法操作:

设数组data[0......n-1]:

         1）无序序列data[0.....n- 1] , i = 0;

         2）从无序序列data[i.....n-1]中选取最小的元素min, 将其与data[i] 交换，形成有序序列data[0.....i];

         3）i++,重复第二步操作，直至i==n-1;

举例：

代码实现：

//-------------------------------------------------------简单选择排序 --------------------------------------------------------------------------
void SimpleSelectionSort(int* data , int dLength)
{
	if(data == NULL || dLength <= 0)
		return;

	for(int i = 0; i < dLength; i++)
	{
		int key = i;
		for(int j = i + 1; j < dLength; j++)
		{
			if(data[key] > data[j])
				key = j;            //最小元素的位置
		}
		if(key != i)
			swap(data[i] , data[key]);
	}
}