快速排序 - 数据结构和算法96

快速排序

 

让编程改变世界

Change the world by program

---

 

快速排序

  今天我们要介绍的排序算法来头可不小，首先它叫快速排序，呃……挺自大的命名方式哈，我还叫酷帅甲鱼呢（龟兄：呃…酷帅王八~），不过既然敢这么命名，说明Ta是有料的，它可是二十世纪十大算法之一。   快速排序是由C.A.R. Hoarse提出的一种排序算法，它是一款改进算法，说到改进：  

排序算法（Quict Sort）的基本思想是：

 

通过一趟排序将待排序记录分割成独立地两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

  ...... 省略，具体请看视频讲解 ...... [buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwIIUwCaWhdTedc']视频下载[/Downlink] [Downlink href='http://urlxf.qq.com/?3UZFn2Z']备胎下载[/Downlink]