排序之简单选择排序(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]);}}