当前位置:鱼C工作室 >数据结构和算法 > 查看文章

选择排序 – 数据结构和算法89

选择排序

 

让编程改变世界

Change the world by program


 

选择排序

 

冒泡排序的思想就是不断地在交换,通过交换完成最终的排序,这跟做股票短线频繁操作是一个道理。

那么,我们可不可以像只有在时机非常明确时才出手的股票高手一样,先不急着进行交换,知道找到合适的关键字再做交换呢?

 

没错,我们只要这样想,就靠谱了,就跟今天的主题挂上钩了!咱今天介绍的选择排序就是依照这么一个指导思想进行的。

选择排序算法就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换。

 

我们一起来看下视频演示:直接选择排序.swf

…… 省略,具体请看视频讲解 ……


为您推荐

报歉!评论已关闭.