Chinaunix首页 | 论坛 | 博客
  • 博客访问: 742758
  • 博文数量: 141
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1115
  • 用 户 组: 普通用户
  • 注册时间: 2014-03-17 14:32
个人简介

小公司研发总监,既当司令也当兵!

文章分类

全部博文(141)

分类: LINUX

2016-02-16 19:49:20

选择排序的思想非常直接,不是要排序么?那好,我就从所有序列中先找到最小的,然后放到第一个位置。之后再看剩余元素中最小的,放到第二个位置……以此类推,就可以完成整个的排序工作了。可以很清楚的发现,选择排序是固定位置,找元素。相比于插入排序的固定元素找位置,是两种思维方式。不过条条大路通罗马,两者的目的是一样的。
下面是C实现:

点击(此处)折叠或打开

  1. void selectSort(int list[], int len)
  2. {
  3.     int temp;
  4.     int i,j;
  5.     
  6.     if (NULL == list || len <= 1)
  7.         return;
  8.     
  9.     for (i = 0; i < len; i++)
  10.     {
  11.         for (j = i; j < len; j++)
  12.         {
  13.             if (list[j] >= list[i])
  14.             {
  15.                 continue;
  16.             }

  17.             temp = list[i];
  18.             list[i] = list[j];
  19.             list[j] = temp;
  20.         }
  21.     }
  22. }

阅读(1799) | 评论(0) | 转发(0) |
0

上一篇:shell排序

下一篇:堆排序

给主人留下些什么吧!~~