99问答网
所有问题
这个快速排序法的终止条件是什么啊?小弟初学C语言,请求诸位大神帮帮忙啊,小弟在线等待。
如题所述
举报该问题
推荐答案 推荐于2018-04-20
每次把数组分为小于和大于特定值的两段分别各自做
快速排序
,所以递归调用排序的数组长度小于2时就是排序好了
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://99.wendadaohang.com/zd/Bzjvvez7O.html
其他回答
第1个回答 2013-04-08
if(left>right)
return;
就是终止条件,后面的代码不再执行了。本回答被提问者采纳
第2个回答 2013-04-08
按j就终止了 因为i!=j 所以等于j的时候条件就结束了
相似回答
菜鸟提问
c语言
关于
快速排序
答:
temp=R[s];/*选第一个数作为参照*/ /*while(i!=j)不要用这种方法判定循环
结束,
万一i==j-1,i++,j--后 i〉j了,!=
这个条件
就救不了你了*/ for(i=s+1,j=t;i<=j;i++,j--)/*不包括参照数,进行左右阵营站队*/ { while(j>i && R[j]>=temp)/*R[j]>=temp不要 = ...
c语言
求
大神
解释下
,小弟
实在搞不懂
,快速排序
错误
答:
你的程序有点复杂,可以简单点的,如下:include<stdio.h> define N 10 void qsort(int a[],int N); \\不用下划线 int main(void){ int a[N]={6,3,1,2,5,9,8,6,7,6};int i;qsort(a,N);for(i=0;i<10;i++)printf("%d,",a[i]); \\输出最后有间隔,不然会连在...
C语言
的
快速排序的
算法
是什么啊?
答:
一趟
快速排序的
算法是: 1)设置两个变量I、J,排序开始的时候:I=0,J=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即 key=A[0]; 3)从J开始向前搜索,即由后开始向前搜索(J=J-1),找到第一个小于key的值A[J],并与key交换; 4)从I开始向后搜索,即由前开始向后搜索(I...
c语言
的
快速排序法
。那里错了,输出结果还是原来的顺序
啊?
?
答:
if(low<high){ int pos=qpass(a,low,high);qsort(a,low,pos-1);qsort(a,pos+1,high);} }int qpass(int a[],int low,int high){ int x=a[low];int key=a[low];while(low<high){ while(low<high && a[high]>key)//改了这里 high--;if(low<high){ a[low]=a[high];lo...
关于
c语言快速排序法的
一个疑问
这个是
算法的一部分,请问这里找到high小 ...
答:
快速排序的
思想是随机选择一个pivot。划分的过程就是,将大于和小于pivot的元素分别移动到pivot的两边。我们知道交换两个数的值,若使用第三个变量,则必须申请一个临时空间。而快速排序的划分过程中,在交换记录前,已经记录下pivot的值(对应上面程序就是pivotkey),想当与将pivot对应为元素,当成了临时...
C语言快速排序
调试
答:
if(point!=NULL)//遍历
的终止条件
{ in_order(point-left);//遍历左子树 coutpoint-data" ";//打印节点的内容 in_order(point-right);//遍历右子树 } } //主程序 void main(){ b_tree root=NULL;//树根指针 int value;//暂存读入将要遍历的数值 int nodelist[20];int index=0;printf(...
有关匹配和
排序的
算法,高手
帮帮忙
哈
答:
1. 选取
排序方法
需要考虑的因素:(1) 待排序的元素数目n;(2) 元素本身信息量的大小;(3) 关键字的结构及其分布情况;(4) 语言工具
的条件,
辅助空间的大小等。2. 小结:(1) 若n较小(n <= 50),则可以采用直接插入排序或直接选择排序。由于直接插入排序所需的记录移动操作较直接选择排序多,因而当记录本身信息...
求心好的
大神
帮忙
告诉我
c语言
10种常见的
排序
算法同时尽量给
小弟
尽量...
答:
看看这个http://wenku.baidu.com/view/16e87a63783e0912a2162acd.html 当然是自己懂算法的思路,可以不参考手动编写代码了。
...语言怎么做?最好做的简单一点啊刚写
c语言
遇到了麻烦求
大神帮忙
...
答:
1.实现1直接用输入输出函数就可以完成(由于2 3 4的要求最好还是使用子函数完成)。2 实现2可以用for+子函数(冒泡排序
,快速排序
等都可以)完成。3 实现3可以用for+子函数(先判断字符串的长度再使用for循环判断)。4 这个没什么好说的了。最后 祝你成功!算了 具体程序也写出来了》include<...
大家正在搜
法定终止条件是什么意思
什么是快速排序
冒泡排序和快速排序
终止经营的三个条件
完满终止的三个条件
快速排序的原理
快速排序第二趟怎么做
代表资格终止的条件
终止侦查的条件
相关问题
c语言求大神解释下,小弟实在搞不懂,快速排序错误
求大神编写一个从大到小快速排序C语言程序,注意是从大到小!急...
C语言的快速排序的算法是什么啊?