选择排序:
a.选择排序( select sort ):选择排序和冒泡排序地位差不多,比较初级的排序方法。
使用情况少。
详细请看源代码:
b.堆排序( heap sort ):堆排序适合于数据量非常大的场合(百万数据)。堆排序不需要大量的递归或者多维的暂存数组。这对于数据量非常巨大的序列是合适的。比如超过数百万条记录,因为快速排序,归并排序都使用递归来设计算法,在数据量非常大的时候,可能会发生堆栈溢出错误。
说下堆排序算法,刚开始看了很大天才弄明白是怎么会是,严重BS下自己!呵呵,(^_^)
“不要对我笑,正说你呢!傻瓜!”这是经常用来对付女朋友傻笑的台词,不过久了就不管用了,没什么杀伤力。(^_^)...........
下面用visio画的一个示意图,按自己理解没照搬网上的,不是专业水平,所以只能聊以自慰。当然能做出诸如DSDEMO.EXE动画加对应代码,让人一目了然的好东东呢,哥哥我也非常佩服他了。
声明:树顶0:3中0代表树顶端序号,3代表对应的值,其他同理可得。
详细请看源代码: