选择排序
让编程改变世界
Change the world by program
选择排序
冒泡排序的思想就是不断地在交换,通过交换完成最终的排序,这跟做股票短线频繁操作是一个道理。
那么,我们可不可以像只有在时机非常明确时才出手的股票高手一样,先不急着进行交换,知道找到合适的关键字再做交换呢?
没错,我们只要这样想,就靠谱了,就跟今天的主题挂上钩了!咱今天介绍的选择排序就是依照这么一个指导思想进行的。
选择排序算法就是通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1
我们一起来看下视频演示:直接选择排序.swf
…… 省略,具体请看视频讲解 ……
备用视频下载
技术, IT技术, 数据结构和算法, 排序