C语言之快速排序法

Posted 2021-05-02 FlyFourYou

逢考必过· 来了解一下快速排序法吧！

C语言

C language

      在之前的学习中我们已经熟练掌握了冒泡排序法这一简洁明了且十分好用的算法，但是冒泡排序法也有其致命缺点——耗时太久，那么今天一起来学一下冒泡排序法的高级版本，快速排序法吧！

首先来了解一下选择排序和冒泡排序

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

冒

泡

排

序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

快速排序

       快速排序（Quicksort）是对冒泡排序的一种改进。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

看完后是不是受到了启发？来来来，最后来复习一道NOJ题目吧

文图：黎璐凡 张明星

排版 ：史子颉