- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 插入排序(希尔排序)
插入排序 直接插入 折半插入 希尔排序 参考http://www.cnblogs.com/skywang12345/p/3597597.html 说得非常详细 下面是自己实现的代码,语言C++ /* * 希尔排序 * * 参数说明: * arr -- 待排序的数组 * start -- 数组的起点位置 * end -- 待排序的数组的最大位置,注意为数组长度减一...
2020-04-29 22:00:18
152
原创 快速排序的递归、非递归实现
快速排序的递归、非递归实现 快速排序的基本思想 快速排序是冒泡排序的一种改进,其基本思想是通过一趟排序将数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据小,然后按此方法分别对这两部分数据进行快速排序,依次进行从而达到使整个数据变得有序。 快速排序的实现原理 如上图示:首先,设置好基准轴Pivot,设置待排序区间的左右边界记为L、R,将L从左向右遍历,遇到比Pivot大的就放在轴...
2020-04-28 21:45:54
226
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人