简单选择排序

IanChenV

于 2014-03-25 15:45:34 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/ianchenv/article/details/22066703

排序专栏收录该内容

7 篇文章

订阅专栏

本文介绍了简单选择排序的基本思想和算法实现过程，通过实例演示了排序步骤，并提供了完整的代码示例。分析了该算法的时间复杂度及稳定性。

一、算法原理

选择排序的基本思想是每一趟在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)