2008年7月31日
排序算法之直接插入排序法(一)
摘要： 直接插入排序法直接插入排序属于稳定的排序，时间复杂性为O(n2)，空间复杂度为O(1)。基本思路（升序思路）每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 直接插入排序法是由两层嵌套循环组成的。外层循环标识并决定待比较的数值；内层循环为待比较的数值确定最终位置。直接选择排序法是将待比较数与前一位数值进行比较，所以外层循环是从第二个数开始。当待比较数值大小前一位数值则继... 阅读全文
posted @ 2008-07-31 19:32 Frank.Chen 阅读(6255) 评论(0) 推荐(0) 编辑