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

【文件属性】：

文件名称：基本算法(C＋＋版本）.doc

文件大小：215KB

文件格式：DOC

更新时间：2013-03-20 09:46:49

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

排序 快速排序 难度系数：** 快速排序的思想是:先从数据序列中选一个元素,并将序列中所有比该元素小的元素都放到它的右边或左边,再对左右两边分别用同样的方法处之直到每一个待处理的序列的长度为1, 处理结束.(必考，常用) 例:输入一组数据小到大排序. 程序1: #include 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=x)&&(j>i)) j=j-1; if (j>i) { t1=a[i]; a[i]=a[j];a[j]=t1;} while ((a[i]<=x)&&(i