算法 排序
文章平均质量分 78
xiajie1989
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序的最大优点能对乱序做做大幅度调整,比较适合于乱序的集合。 像类似于冒泡和沉底的排序方法,每次都把最大或最小值放入目标位置,也就是说,但数据构造有序,且顺序与冒泡方向相反时,就悲剧了。快速排序则是把任意值放入目标位置,所以对于乱序比较适合。 算法步骤: 1.根据序列第一个数作为两个序列划分界限,小于的在左边,大于的在右边 2.递归划分左边和右边。 第一步: 划分数组。 in原创 2012-06-14 23:57:03 · 349 阅读 · 1 评论 -
merge sort
归并排序 算法步骤: 先对子集排序,再归并。 首先归并是最简单的, 先写归并,把两个有序子集合并 void Merge(vector &src ,vector &des, int low, int mid ,int high) { int i = low; //左边的集合开始索引 int j = mid +1; //右边的集合开始索引 int k = low; //最后保存的集合索原创 2012-06-12 00:16:28 · 5230 阅读 · 1 评论