文章浏览阅读8.7k次，点赞9次，收藏14次。什么是快速排序算法？冒泡排序大家应该都是知道的把。冒泡排序每次扫描时只对相邻连个元素进行比较，因此做一次交换也只能消除一个逆序。如果通过交换两个不相邻的元素就可以一次小出多个逆序，那么必将加快排序的速度！C.R.Hoare于1962年提出了一种划分交换排序，由于他几乎是最快的排序算法，所以被称为快速排序算法。它采用了一种分治的策略，分治的基本思想就是将原问题分解成若干个规模更小但结构相同的...