22问答网
所有问题
当前搜索:
简述快速排序算法的基本思想
...还有必要实现其他
排序算法
吗?例如堆排序,
快速排序
答:
肯定有必要的,sort是基于
快速排序
,但我们编程的时候不单单要会用,而且要知道原理 此外,有些情况下冒泡、选择排序的时间复杂度也不差,而且实现简单,更适用于一些小数据量的情况,这时候这些排序反而有优势 而且有时候数据结构不一定是整型等, 是我们自定义的类型,要对其中的某个成员变量排序,知道...
把
快速排序
递归
算法
改成非递归
答:
可以用栈把那些要排的东西记下来如,起始位置,结束位置,基准位置,再一个一个的排,直到栈为空 //还有很多没有写你自己去填上 struct qq{ int frist;int last;}QQ[MAXSIZE];int a[max];struct qq dd,ff;while(!empty(QQ)){ dd=pop(QQ);//不为空就出栈 qkOne(a[],dd->frist,dd...
快速排序算法
,求高手指点,一直显示段错误,我自己找不到错误
答:
for(i=1;i<end+1;i++){if(a[i+star]>a[star])big[m++]=a[i+star];else small[n++]=a[i+star];} 这里i+star有可能>end,访问不该访问的内存,出现段错误。在你的基础上,可以这样修改quick_sort:void quick_sort(int a[],int star,int end){ int mid;int m=0,n=0;int...
下列各个
排序算法
中,要求辅助空间最大的是 A.希尔排序法 B.
快速排序
...
答:
归并
排序
最大 为O(n)
JAVA
快速排序算法
,程序运行,显示错误栈溢出,请大神帮我看看为什么;_百度...
答:
我运行的结果不是“栈溢出”,而是数组下标越界。Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1 ...用的测试数据是:int[] array1 = {2, 1, 3, 7, 6, 4, 5, 0};请题主再检查一下错误信息?最好原样完整地贴出来,
棣栭〉
<涓婁竴椤
29
30
31
32
33
34
35
36
37
38
其他人还搜