铁杵成针水滴石穿

算法学习

c++难点知识总结(2) 日常编程思考轨迹(4) 未归档(1) 编写代码时遇到的一些小坑（入门阶段）(2)

/ 注册

全部文章 / 算法学习（共3篇）

关于快速排序partition函数的几种不同写法

快速排序的基本思想虽说是一样的，都是通过遍历数组将数组分成两个部分，左边的部分都比右边的部分小，多次遍历，最终得到排好序的数组。但是，分成两个部分的方法不一样，也会导致partition函数的写法有一些差别。第一种先找到一个基准值，然后从两头向中间遍历，先从后面向前遍...

2021-02-18

0 738

“快速排序”编码详解

1、快速排序是对冒泡排序的一种改进。 2、快排的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 3、基本流程： &n...

2020-11-04

0 606

“希尔排序”编码详解

（准备工作）希尔排序是插入排序的升级版，本质还是插入排序，因此就少不了数据在数组中的移动。比如在长度为三的数组中想把2插到1和3的中间，首先应该把3右移一个位置好给2腾出空间，然后把2插到1和3的中间。因此，希尔排序至少应该留有一个预备位置好让元素可以在不丢失数据的情况下实现位置的移...

希尔排序

2020-10-25

0 572