经典排序之 选择排序

Author: bakari  Date: 2012.7.30

排序算法有很多种,每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。

这个算法没甚么好说的。看代码:

 1 /*******************************************************************
 2  *  Author: bakari  Date:2012.7.30
 3  *  简单的选择排序( < )
 4  *  算法重点:找到一个序列中最小的点然后记录下下标,然后与未排序的第一个数交换
 5  *******************************************************************/
 6 void SelectSort::Select_Sort()
 7 {
 8     for (int i = 0;i != len - 1; ++i)
 9     {
10         int mindex = i;
11         for (int j = i + 1; j != len; ++j)
12         {
13             if(SelectList[j] < SelectList[i])
14                 mindex = j;
15         }
16         if (i != mindex)   //如果第i个数就是最小数,则不用交换 
17             Swap(i,mindex);
18     }
19 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏大数据挖掘DT机器学习

Python一些基础面试题目总结

1 Python是如何进行内存管理的? 答:从三个方面来说,一对象的引用计数机制,二垃圾回收机制,三内存池机制 一、对象的引用计数机制 pytho...

3866
来自专栏开源优测

python selenium2 - webelement操作常用方法

完整路径 C:\Python27\Lib\site-packages\selenium\webdriver\remote\webelement...

3115
来自专栏wannshan(javaer,RPC)

spring里MethodInvokingFactoryBean和MethodInvokingBean工具类

最近翻代码,看到两个工具类,可以通过配置灵活的创建,修改你的bean实例。 (InvoKeTestCls类代码在文章最后) MethodInvokingFac...

4027
来自专栏xx_Cc的学习总结专栏

C - 基础总结

36311
来自专栏Deep learning进阶路

C++随记(八)---存储持续性、作用域和链接性

版权声明:本篇文章是阅读《C++primer plus (第6版)中文版》第9章之后所作的笔记。部分文字和图表摘自于这本书。 C++随记(八)---存储持续性、...

1960
来自专栏java一日一条

Java 泛型一览笔录

泛型(Generics )是把类型参数化,运用于类、接口、方法中,可以通过执行泛型类型调用 分配一个类型,将用分配的具体类型替换泛型类型。然后,所分配的类型将用...

1001
来自专栏逆向技术

C++反汇编第二讲,不同作用域下的构造和析构的识别

               C++反汇编第二讲,不同作用域下的构造和析构的识别 目录大纲:   1.全局(静态)对象的识别,(全局静态全局一样的,都是编译期间...

20610
来自专栏Jerry的SAP技术分享

使用javap深入理解Java整型常量和整型变量的区别

下面我们就用javap将.class文件反编译出来然后深入研究Java里整型变量和整型常量的区别。

1493
来自专栏指尖下的Android

Java是值传递还是引用传递?

代码很简单,图一中调用静态方法IntValues(int t),毫无疑问是传递值,因为如果是引用传递,那么二者打印的值是一致的。很明显,a--之后,t的值没有发...

2521
来自专栏ml

hdu 3518 (后缀数组)

  题目描述:   找出一个字符串中至少重复出现两次的字串的个数(重复出现时不能重叠)。   code:      后缀数组处理,对于得到height 进行查找...

3394

扫码关注云+社区

领取腾讯云代金券