快速排序又叫什么名字(离婚夫妻发财)
快速排序又叫什么名字？
快速排序，英文名为"QuickSort"，是一种高效的排序算法，常用于对大型数据集进行排序。它呢其实是由英国计算机科学工作者C。A。R。Hoare于1960年提出来的。快速排序被普遍使用于各式编程语言和算法库中，其速度和效率在排序算法中属于较高水平。
快速排序的另一个名字是"划分交换排序"。这个名字更加能反映该算法的操作过程和核心原理，也就是通过划分将待排序序列划分为两个子序列，紧接着进行交换。
快速排序的核心思想是分而治之（DivideandConquer）策略。它通过选取一个基准元素（pivot），将待排序序列划分为两个子序列，一个子序列中的元素小于或等于基准元素，另一个子序列中的元素大于基准元素。紧接着对划分得到的两个子序列分别进行快速排序，直到子序列由一个或零个元素时结束，整个排序过程便完成了。
具体的排序过程可以描述如下：
1、从待排序序列中选取一个基准元素。
2、通过一趟排序将待排序序列划分为两个子序列，其中一个子序列中的元素小于或等于基准元素，另一个子序列中的元素大于基准元素。这个过程称为划分（partition）。
3、对划分的两个子序列分别进行快速排序，即递归地调用快速排序算法。
4、将划分得到的两个子序列进行合并，得到最后的有序序列。
快速排序的重点是怎样选择基准元素和实现划分。通常来讲的抉择方法是随机选择待排序序列中的一个元素作为标准元素，也可以选择第1个、中间或最后一个元素作为标准元素。而划分过程通过左右指针相向遍历的方式方法实现，将小于或等于基准元素的元素移动到左边，大于基准元素的元素移动到右边。
快速排序的时间复杂度为O(nlogn)，其中n为待排序序列的长度。这是一种平均时间复杂度为线性对数级的排序算法，在多数情况下具有出色的性能。
快速排序代表一种常用且高效的排序算法，被普遍使用于各个范畴。它不但可以排序整型、浮点型等基本数据类型，也可以排序字符串、自定义对象等更复杂的数据类型。并 且，快速排序的算法原理也可以衍生出其他排序算法，例如归并排序、堆排序等。
也就是说，快速排序是一种名副其实也就是说的"快速"排序算法，固然它亦有"划分交换排序"这个别名，但不管叫什么名字，它都是一种高效、经典的排序算法，值得我们在实际编程中加以掌握和应用。
