摘要:
再就是一组数中求几个最小的数选择什么方法要根据不同情况进行分类,详见博客:http://blog.csdn.net/pennyliang/archive/2009/10/08/4642641.aspx冒泡排序,在每一次比较的时候,如果发现相邻两数的次序不对,都会马上就把两数进行对调。选择排序,则在比较过程中(内循环里面)并不进行对调,而是先记录下最小(大)数的下标,在一次扫描完成后再进行对调 阅读全文
摘要:
用了接近一天的程序看懂了堆排序,堆排序的“筛选”的前提条件是一个大(小)顶堆,只有堆顶的元素不是有序的。这样从堆顶开始的排序才是筛选。而堆排序就是反复筛选的程序。 阅读全文