2010年6月17日
常用排序方法
摘要： 一、简单排序算法1.冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上 而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 冒泡排序是稳定的。算法时间复杂度O(n^2)。下面是一种改进的冒泡算法，它记录了每一遍扫描... 阅读全文
posted @ 2010-06-17 10:07 dldg 阅读(253) 评论(0) 推荐(0) 编辑