【八大排序③】快速排序(动图演绎Hoare法、挖坑法、前后指针法)一、冒泡排序(Bubble Sort)二、快速排序(Quick Sort)
快速排序(Quick Sort)引言快速排序算法算法描述将区间按照基准值划分为左右两半部分的常见方式:1、Hoare版2、挖坑法3、前后指针法 快速排序的优化规模较小时的优化 三数取中法 非递归实现快速排序快速排序总结什么时候最快当输入的数据已经是正序时(都已经是正序了,我还需要你冒泡排序吗?)什么时候最慢当输入的数据是反序时(写一个 for 循环反序输出数据不就行了,干嘛要用你冒泡排序呢?)算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相......