扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
分区是对给定数组中的元素重新排序，以使a[S]a[S]a[S]a[S]左侧的元素小于或等于a[S]a[S]a[S]，而a[S]a[S]a[S]右侧的元素大于或等于a[S]a[S]。
显然，在建立分区后，[S]a[S]a[S]a[S]已在其有序数组的最终结果中。接下来，我们可以继续对a[S]a[S]a[S]之前和a[S]a[S]之后的子阵列进行排序（例如，使用相同的方法）。
注意与合并排序不同：
在合并排序算法中，将问题分为两个子问题的速度非常快，算法的主要工作是合并子问题的解；
在快速排序中，算法的主要工作是划分阶段，不需要合并子问题的解。
C语言的快速排序的算法是什么啊？“快速排序方法”使用递归原理。我将用一个例子来解释“快速排序法”的原理。首先，给出一个数组{53，12，98，63，18，72，80，46，32，21}，找到第一个数字——53，并把它作为中间值。也就是说，将53放置在一个位置，使得左侧的值小于它，右侧的值大于它。{21，12，32，46，18，53，80，72，63，98}，一个数组的排序变成两个小数组的排序——53左边的数组和53右边的数组，两个数组以相同的方式继续，直到顺序完全正确。一般来说，bubble方法是程序员的第一种排序方法。其优点是原理简单，编程容易，缺点是速度太慢。附件快速分拣代码：1234567891011314151617181920212223242526272929301312334
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网