- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序
快速排序的最大优点能对乱序做做大幅度调整，比较适合于乱序的集合。像类似于冒泡和沉底的排序方法，每次都把最大或最小值放入目标位置，也就是说，但数据构造有序，且顺序与冒泡方向相反时，就悲剧了。快速排序则是把任意值放入目标位置，所以对于乱序比较适合。算法步骤：1.根据序列第一个数作为两个序列划分界限，小于的在左边，大于的在右边2.递归划分左边和右边。第一步：划分数组。in
2012-06-14 23:57:03
372
原创 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
5273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人