首页 > 编程语言 > 详细

C语言排序算法——简单选择排序算法

时间:2016-03-09 15:39:25      阅读:135      评论:0      收藏:0      [点我收藏+]

冒泡排序算法的思想是不断的交换,通过交换完成最终的排序。

选择排序的基本思想是每一趟在n-i+1个记录中选取最小的记录,作为第i个的记录。

 1 void SimpleSelectSort(int *p)
 2 {
 3     int i,j,min;
 4     for(i=0;i<10;i++)
 5     {
 6         min=i;    //将当前下标定义为最小下标
 7         for(j=i+1;j<10;j++)
 8         {
 9             if(p[min>p[j]])    //如果有小于当前最小值的
10             {    
11                 min=j;    //将此值的下标赋值给min
12             }
13         }
14         if(i!=min)    //若min不等与i,说明找到了最小值,进行交换
15         {
16             swap(p,i,min);
17         }
18     }
19 }

特点:移动次数少

比较次数:无论什么情况,比较次数为n-1+n-2+...+2+1=n(n-1)/2

交换次数:最好为0,最差为n-1

时间复杂度O(n2)

C语言排序算法——简单选择排序算法

原文:http://www.cnblogs.com/DaLiNDluDlu/p/5258057.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!