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

选择排序

时间:2017-07-09 10:25:47      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:log   部分   div   排序   min   遍历   blog   最小   冒泡排序   

遍历无需部分,每次找到无需部分的一个最小值,并将其置于左面。(升序排列)

代码如下;

 1 void sort(int *p, int n)
 2 {   
 3      int min,des,temp;
 4      for(int i = 0; i < n; i++)
 5          {
 6          min = p[i]; des = i;    
 7          for(int j = i+1; j < n; j++)
 8              if(p[i]>p[j])
 9                  {
10                      min = p[j];
11                      des = j;
12                  }
13          temp = p[i];
14          p[i] = min;
15          p[des] = temp;                 
16          }
17 }

同冒泡排序,选择排序为两重循环,时间复杂度为O(n^2);

选择排序

标签:log   部分   div   排序   min   遍历   blog   最小   冒泡排序   

原文地址:http://www.cnblogs.com/feng-er/p/7140480.html

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