个人简介
小公司研发总监，既当司令也当兵！
文章分类
相关博文
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
- ·
分类： linux
2016-02-16 19:49:20
选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。
下面是c实现：
下面是c实现：
点击(此处)折叠或打开
-
void selectsort(int list[], int len)
-
{
-
int temp;
-
int i,j;
-
-
if (null == list || len <= 1)
-
return;
-
-
for (i = 0; i < len; i)
-
{
-
for (j = i; j < len; j)
-
{
-
if (list[j] >= list[i])
-
{
-
continue;
-
}
-
-
temp = list[i];
-
list[i] = list[j];
-
list[j] = temp;
-
}
-
}
- }
给主人留下些什么吧！~~