基本算法(C＋＋版本）.doc

排序 快速排序 难度系数：** 快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束.(必考，常用) 例:输入一组数据小到大排序. 程序1: #include<stdio.h> int a[100]; int n; void quicksort(int s,int t)//总的思想就是第s个节点派到它最后应该排的位置； { int i,j,x,t1; i=s;j=t;x=a[i]; while (i<j) { while ((a[j]>=x)&&(j>i)) j=j-1; if (j>i) { t1=a[i]; a[i]=a[j];a[j]=t1;} while ((a[i]<=x)&&(i<j)) i=i+1; if (i<j) { t1=a[j];a[j]=a[i];a[i]=t1;} } a[i]=x; i=i+1;j=j-1; if (s<j) quicksort(s,j); if (i<t) quicksort(i,t); } int main() { while (EOF!=scanf("%d",&n)) //也可以是这样写： while (EOF!=0) { { for (int p=0;p<n;p++) scanf("%d",&n); scanf("%d",&a[p]); for (int p=0;p<n;p++) quicksort(0,n-1); scanf("%d",&a[p]); for (p=0;p<n;p++) quicksort(0,n-1); printf("%d ",a[p]); } for (p=0;p<n;p++) } printf("%d ",a[p]); return 0; } } 快速是经常用的，要自己多多练习，最好是自己给自己几个题目，做到不看书都可以写出来。