算法
SHIroh
这个作者很懒,什么都没留下…
展开
-
程序员必知8大排序3大查找(二)
6、快速排序 (1)基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 (2)实例: 上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分转载 2012-05-08 00:37:03 · 602 阅读 · 0 评论 -
程序员必知8大排序3大查找(一)
1、直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1) [n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。 (2)实例 2、希尔排序(也称最小增量排序) (1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n转载 2012-05-08 00:35:59 · 1256 阅读 · 0 评论