博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2008年6月15日

摘要: 希尔排序基于插入排序,通过加大插入排序中元素之间的间隔,并在这些有间隔的元素中进行插入排序,从而使数据项能大跨度地移动。快速排序算法在大多数情况下都是最快的,执行时间为O(N*LogN)级。快速排序算法本质上通过吧一个数组划分为两个子数组,然后递归地调用自身为每个子数组进行快速排序来实现的。 阅读全文

posted @ 2008-06-15 12:27 xshy 阅读(919) 评论(1) 推荐(0) 编辑