首页 > 代码库 > 递归实现快速排序
递归实现快速排序
#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[i]=a[j]; a[j]=t; } } a[left]=a[i]; a[i]=temp; quicksort(left, i-1); quicksort(i+1, right);}int main() { int i; 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]); getchar(); getchar(); return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。