-
数据结构——快速排序的介绍
快速排序快速排序是霍尔(Hoare)于1962年提出的一种二叉树结构的交换排序方法。快速排序是一种常用的排序算法，其基本思想是通过选择一个元素作为"基准值"，将待排序序列分割成两个子序列，其中一个子序列的元素都小于等于基准值，另一个子序列的所有素都大于基准值。然后对这两个子序列分别进行递归排序，最后
-
【数据结构与算法】快速排序的三种实现方法
目录一.基本思想二.Hoare法动态演示三.挖坑法动态演示四.前后指针法动态演示五.快速排序优化随机下标交换法三路取中法六.快速排序的特性一.基本思想任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基
-
《排序算法篇》快排的递归与非递归
一、本章重点快排的思想实现单趟快排的三种方式（hoare、挖坑、前后指针）递归实现快排快排递归算法时间复杂度计算对快排进行优化（三数取中，小区间优化）非递归实现快排（栈或队列实现）二、快排2.1快排思想快排本质上是一种交换排序，我们先从单趟的角度来说：快排的单趟排序会让你选择Key放在数组正确的位置
-
排序算法之不同版本的快速排序
快速排序思想：选取一个关键字，通过一趟排序将这些待排序的数据分隔为两个部分，一部分数据全小于关键字，一部分数据全大于关键字，通过一趟排序就可以将一个关键字排好序，然后再可以对这两部分执行相同类似的操作，每次走一趟选出一个关键字，这个关键字的左边小于它，右边大于它。每一趟排序都有两个区间，也可以看作是
-
【数据结构】八大排序
文章目录一.排序的基础知识1.排序的概念2.常见算法排序概览3.排序的应用二.八大排序介绍1.直接插入排序直接插入排序特性总结2.希尔排序希尔排序特性总结3.选择排序选择排序特性总结4.堆排序堆排序特性总结5.冒泡排序冒泡排序特性总结6.快速排序6.1.hoare法6.2.挖坑法6.3前后指针法6.
