- 博客(2)
- 收藏
- 关注
RSS订阅原创 蒜法笔记（Java）-快速排序
选择数组中的一个数作为中心（pivot），将比pivot大的和比pivot小的分别归类分为两组，每组分别递归重复上述步骤直到仅剩一个数为止。
2024-08-04 20:21:35
31
原创 蒜法笔记（Java）-希尔排序（ShellSort）
插入排序在顺序时时间复杂度为o(n)，逆序时为o(n²)，当被排序的对象越接近排序结果时，插入排序的效率越高，后由希尔提出了一种对插入排序的优化，基本思路是先选定一个整数作为增量（一般为。），把数据隔每个增量为一组（如增量为2时，1 2 3 4 5分为1 3 5与2 4两组），对每一组进行排序，然后将增量缩小（一般为。），继续分组排序，重复直到增量缩小为1，故又称为缩小增量排序。
2024-08-04 17:45:25
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人