5-7课：与二分查找共组双子星座：快速排序

一个“笑话”

网上有个笑话，题目叫做“会快速排序的图书馆大妈”，内容如下：

我去省图书馆看见两个志愿者需要把还回来的一堆书按顺序入架。

管理员大妈教他们说：“你先在这堆书里拉出一本来，把比它号小的扔到一边，比它大的扔到另一边，然后剩下两堆继续这样整，这样排的快！”

虽然这段文字作为一个笑话颇不高明——笑话的提供者显然是把歧视（性别歧视 + 年龄歧视）当成了幽默，但从说明算法的角度，它还是有点可取指出的。

笑话中的嘲笑对象—— “图书馆管理员大妈”所提出的图书整理方法，就是我们今天要讲的排序算法：快速排序。

快速排序

算法原理

快速排序（Quick Sort，简称快排），又名划分交换排序（Partition-Exchange Sort），最早由东尼 · 霍尔（Charles Antony Richard Hoare，C.A.R.Hoare）在1960 年代初提出对起泡排序的一种改进。

这种排序算法说起来原理来非常简单，无外乎就是：

将待排

5-7课：与二分查找共组双子星座：快速排序相关推荐

[Leedcode][JAVA][第209题][长度最小的子数组][滑动窗口][前缀和][二分查找][双指针]
[问题描述][中等] 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的连续子数组,返回 0.示例: 输入: ...
[Leedcode][JAVA][第4题][寻找两个正序数组中的中位数][二分查找][双指针]
[问题描述][困难] 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假设 ...
LeetCode 2302. 统计得分小于 K 的子数组数目（前缀和+二分查找）
文章目录 1. 题目 2. 解题 1. 题目一个数组的分数定义为数组之和乘以数组的长度. 比方说,[1, 2, 3, 4, 5] 的分数为 (1 + 2 + 3 + 4 + 5) * 5 = ...
209 长度最小的子数组（前缀和+二分查找、滑动窗口）
1. 问题描述: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度.如果不存在符合条件的子数组,返回 0. 示例: 输入:s = ...
LeetCode-数组-704. 二分查找
描述 704. 二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. 示 ...
程序员的算法课（4）-二分查找
一个90%的程序员写不对的程序,一个面试高频出现的面试题,一个开发中用之甚广的算法,一个最能体现程序员素质的代码,它就是二分查找. 一.二分查找的定义 [百度百科]二分查找也称折半查找(Binary ...
日撸力扣三道题---Day3---数组算法+二分查找
今天主要是对前两天的引用, 一道题是在一个数组中将不是0的数提前,0放到数组末尾,尽量在原数组上进行操作解题思路是直接遍历将所有的非零数移动,改下标代码实现 var moveZeroes = fu ...
【完美解析】蓝桥杯省赛杨辉三角形 python组找规律+二分查找+组合数
题目看到最后如果还不懂你来打我~ 分析我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和.为此,可以不断通过前一行的数求出后一行的数,重复上面操作,直到找到目标为止.但是看了用例规模后发现 ...
NEFU 大一寒假训练六（二分查找）题目预测
说明预测原理还是基于这篇文章:NEFU OJ 比赛试题预测 (Python) 为防止格式更正导致文章进入待审核状态,所以今天晚上就不修正格式了如果有格式问题请自行理解,问题产生主要与Markdow ...

5-7课：与二分查找共组双子星座：快速排序

一个“笑话”

快速排序

算法原理

5-7课：与二分查找共组双子星座：快速排序相关推荐

最新文章

热门文章