分区是对给定数组中的元素重新排序,以使a[S]a[S]a[S]a[S]左侧的元素小于或等于a[S]a[S]a[S],而a[S]a[S]a[S]右侧的元素大于或等于a[S]a[S]。
创新新互联,凭借10余年的网站建设、网站设计经验,本着真心·诚心服务的企业理念服务于成都中小企业设计网站有1000+案例。做网站建设,选创新互联建站。显然,在建立分区后,[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