码迷,mamicode.com
首页 > 编程语言 > 详细

简单选择排序

时间:2019-10-03 15:57:47      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:ima   gif   技术   mic   margin   class   int   block   选择排序   

1 简单选择排序 

1.1 算法步骤

  a.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。

  b.再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

  c.重复第二步,直到所有元素均排序完毕。

技术图片

 

 

 1 void SelectSort(RecType arr[],int n) //递增
 2 {
 3     int i,j,k;
 4     for(int i=0;i<n-1;i++)  //最后一趟不用走了
 5     {  k=i;
 6        for(j=i+1;j<n;j++)
 7        {
 8         if(arr[j]<arr[k])
 9             k=j;
10        }
11        if(k!=i)
12        swap(arr[i],arr[k]);
13     }
14 }

简单选择排序的平均时间复杂度为O(n2),但是它为不稳定的的排序方法。

 

 

 

 

简单选择排序

标签:ima   gif   技术   mic   margin   class   int   block   选择排序   

原文地址:https://www.cnblogs.com/carpeak/p/11619804.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!