当前位置:鱼C工作室 >数据结构和算法 > 查看文章

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

快速排序

 

让编程改变世界

Change the world by program


 

快速排序

 

今天我们要介绍的排序算法来头可不小,首先它叫快速排序,呃……挺自大的命名方式哈,我还叫酷帅甲鱼呢(龟兄:呃…酷帅王八~),不过既然敢这么命名,说明Ta是有料的,它可是二十世纪十大算法之一。

 

快速排序是由C.A.R. Hoarse提出的一种排序算法,它是一款改进算法,说到改进:

图片1

 

排序算法(Quict Sort)的基本思想是:

 

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

 

…… 省略,具体请看视频讲解 ……


为您推荐

报歉!评论已关闭.