快速排序

快速排序是最常用的排序算法。

快速排序是从冒泡排序演变而来的算法，但是比冒泡排序要高效得多，所以叫做快速排序。快速排序之所以快速，是因为它使用了 “分治法”。

和冒泡排序一样，快速排序也属于交换排序，通过元素之间的比较和交换位置来达到排序的目的。不同的是，冒泡排序在每一轮只把一个元素移动到数列的一端，而快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的另一边，从而把数列拆解成了两个部分。

红色：基准元素
浅灰：比基准元素小的元素
深灰：比基准元素大的元素

那么，问题来了！如何选择基准元素？又如何把其他元素移动到基准元素的两端呢？

举例说明

假设我们要对 “6 1 2 7 9 3 4 5 10 8” 这 10 个数进行排序。首先在这个序列中随便找一个数作为基准数。为了方便，我们选择第一个数 6 作为基准数。接下来需要将这个序列中所有比基准数大的数放在 6 的右边，比基准数

算法介绍——快速排序相关推荐

排序算法之快速排序详解
一.算法介绍快速排序:快速排序的基本思想是通过一次排序将等待的记录分成两个独立的部分,其中一部分记录的关键字小于另一部分的关键字.C部分的快速排序一直持续到整个序列被排序. 任取一个元素 (如第一个 ...
快速排序(QuickSort）算法介绍
算法简介快速排序(Quicksort)是对冒泡排序的一种改进算法.由C. A. R. Hoare在1960年提出.该算法使用广泛.效率很高,是最重要的排序算法之一. 该算法的实现基本可分为以下几步: ...
python实现快速排序算法_基础算法：快速排序（python实现）
算法原理快速排序是一个具有较高性能的排序算法,其主要思想如下: 对数组中的某个元素,确定其在数组中的排序位置,即在其之前的所有元素均小于该元素,在其之后的均大于该元素.对小元素组和大元素组同样执行该 ...
数据结构与算法之快速排序
数据结构与算法之快速排序目录快速排序介绍代码实现 1. 快速排序介绍快速排序(Quicksort)是对冒泡排序的一种改进.基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的 ...
常用排序算法(二)快速排序
快速排序概要本章介绍排序算法中的快速排序. 目录 1. 快速排序介绍 2. 快速排序图文说明 3. 快速排序的时间复杂度和稳定性 4. 快速排序实现 4.1 快速排序C实现 4.2 快速排序C++ ...
本题要求实现一个用选择法对整数数组进行简单排序的函数。_通俗易懂讲 Python 算法：快速排序...
原文:https://stackabuse.com/quicksort-in-python/ 作者:Marcus Sanatan 译者:老齐欢迎在 bilibili 搜索 freeCodeCamp ...
排序算法：快速排序算法实现及分析（递归形式和非递归形式）
快速排序算法介绍从名字上就可以看出快速排序算法很嚣张,直接以快速命名.确实快速排序的确很快速,被列为20世纪十大算法之一.程序员难道不应该掌握么.快速排序(Quick Sort)的基本思想是:通过 ...
数据结构及算法之快速排序-python实现
1. 快速排序介绍快速排序(Quick Sort)使用分治法策略. 它的基本思想是:选择一个基准数,通过一趟排序将要排序的数据分割成独立的两部分:其中一部分的所有数据都比另外一部分的所有数据都要小. ...
算法介绍--- 二分法,冒泡排序,快排
目录二分法冒泡排序快速排序二分法二分法是一种在有序数组中查找某一特定元素的搜索算法. 搜索过程从数组的中间元素开始: 如果中间元素正好是要查找的元素,则搜索过程结束; 如果某一特定元素大于或 ...

算法介绍——快速排序

快速排序

举例说明

算法介绍——快速排序相关推荐

最新文章

热门文章