C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了快速排序示例中的错误(K&R C书)?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
这个快速排序应该将“v [left] … v [right]排序为增加顺序”; K& R(第二版)从C编程语言复制(不带注释):
void qsort(int v[],int left,int right)
{
    int i,last;
    void swap(int v[],int i,int j);

    if (left >= right)
        return;
    swap(v,left,(left + right) / 2);
    last = left;
    for (i = left+1; i <= right; i++)
        if (v[i] < v[left])
            swap(v,++last,i);
    swap(v,last);
    qsort(v,last-1);
    qsort(v,last+1,right);
}

我觉得有一个错误

(left + right) / 2

假设left = INT_MAX – 1且right = INT_MAX.由于整数溢出,这不会导致未定义的行为吗?

解决方法

你是对的.您可以使用左 – (左 – 右)/ 2来避免溢出.

大佬总结

以上是大佬教程为你收集整理的快速排序示例中的错误(K&R C书)?全部内容,希望文章能够帮你解决快速排序示例中的错误(K&R C书)?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。