标签：排序

阅读(2270)赞(2)

快速排序思想 每一轮遍历选择一个基准点（pivot）进行分区。 小于基准点的元素进入一个分区，大于基准点的元素进入另一个分区。 当分区完成时，基准点的位置就是排序后该元素应该处于的位置。 在每个子分区中重复以上过程，直到分区中元素少于等于 ...

阅读(2173)赞(2)

插入排序思想 将数组分为两个部分，排序部分和未排序部分。 每一轮遍历从未排序部分取出第一个元素，插入到排序部分的对应位置。 重复以上过程，直到整个数组有序。 代码实现 为了能更好地展示冒泡排序的主要思想，我将数据准备工作定义在 main()...

阅读(2159)赞(2)

选择排序是一种经典的排序算法。 选择排序思想 将数组分为两个子集，前一个子集是排序的，后一个子集是未排序的。 每一轮遍历从未排序的子集中选择最小的元素放入排序子集的末端。 重复以上过程，直到整个数组有序。 经典实现 为了能更好地展示冒泡排序...