简单选择排序

一、算法原理

选择排序的基本思想是每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录。

简单选择排序法（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，

并和第i(1≤i≤n)个记录交换之。

二、算法举例

9 | 5 | 8 | 3 | 7 | 4 | 6 | 2

http://www.cnblogs.com/cj723/archive/2011/04/18/2019536.html

三、算法实现

//简单选择排序void SampleSelectSort(int *data,int n){   int i,j,temp,k;   for(i = 0 ;i < n-1; i++){       k=i;       for(j = i+1; j < n; j++)       {          if(data[k]>data[j]){            k = j;          }       }       if(k != i){           temp = data [i];           data[i] = data [k];           data [k] = temp;       }   }}

四、算法分析

简单选择排序是一种不稳定的排序方法，时间复杂度为O（n^2），排序过程中仅需要一个元素的辅助空间用于数组元素值的交换，空间复杂度为O(1)