快速排序是指通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行,以此达到整个数据变成有序序列。文章来源:https://www.toymoban.com/news/detail-732532.html
代码实现:文章来源地址https://www.toymoban.com/news/detail-732532.html
#include <stdio.h>
int a[101], n;//定义全局变量
void quicksort(int left, int right) {
int i, j, t, temp;
if(left > right) {
return ;
}
temp = a[left];
i = left;
j = right;
while(i != j) {
while(a[j] >= temp && i < j)
j--;
while(a[i] <= temp && i < j)
i++;
if(i < j) {
t = a[i];
a[j] = t;
}
}
a[left] = a[i];
a[i] = temp;
quicksort(left,i-1);
quicksort(i+1,right);
}
int main() {
int i, j, t;
scanf("%d", &n);
for(i = 1; i <= n; i++) {
scanf("%d", &a[i]);
}
quicksort(1,n);
for(i = 1; i <= n; i++) {
printf("%d ", a[i]);
}
return 0;
}
到了这里,关于快速排序思想的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!