冒泡排序是选择排序的退化版,再就是一组数中求几个最小的数选择什么方法要根据不同情况进行分类

再就是一组数中求几个最小的数选择什么方法要根据不同情况进行分类,详见博客:http://blog.csdn.net/pennyliang/archive/2009/10/08/4642641.aspx

冒泡排序,在每一次比较的时候,如果发现相邻两数的次序不对,都会马上就把两数进行对调。
选择排序,则在比较过程中(内循环里面)并不进行对调,而是先记录下最小(大)数的下标,在一次扫描完成后再进行对调

posted @ 2011-03-31 16:49  thinking and coding  阅读(277)  评论(0编辑  收藏  举报