快速排序是指通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分數(shù)據(jù)分別進行快速排序。整個排序過程可以遞歸進行，以此達到整個數(shù)據(jù)變成有序序列。文章來源：http://www.zghlxwxcb.cn/news/detail-732532.html
代碼實現(xiàn)：文章來源地址http://www.zghlxwxcb.cn/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;
}到了這里，關(guān)于快速排序思想的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
