Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/148.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 这个快速排序代码有什么问题?_C++_Quicksort - Fatal编程技术网

C++ 这个快速排序代码有什么问题?

C++ 这个快速排序代码有什么问题?,c++,quicksort,C++,Quicksort,我只是想实现快速排序,但它不起作用。输出结果与输入相同,而不是排序数组。我尝试过使用不同的输入,但输出是相同的 #include<iostream> using namespace std; int partition(int a[],int start,int end) { int i,j; j=start; int pivot =a[end]; for(i=start;i<end-1;i++)

我只是想实现快速排序,但它不起作用。输出结果与输入相同,而不是排序数组。我尝试过使用不同的输入,但输出是相同的

  #include<iostream>
    using namespace std;
    int partition(int a[],int start,int end)
    { int i,j;

         j=start;
        int pivot =a[end];
        for(i=start;i<end-1;i++)
        {
            if(a[i]<=pivot)
            {
            swap(a[i],a[j]);        

            j++;
            }
        }
        swap(a[j],a[end]);
        return j;
        }
    void quicksort(int a[],int start,int end)
    {int j;
     if(start<end )
        {
        j =partition(a,start,end);
        quicksort(a,start,j-1);
        quicksort(a,j+1,end);
    }
    }


    int main()
    {  
    int a[20],start,end,i,n;
    cout<<"enter no . of elements"<<endl;
    cin>>n;
    for(i=0;i<n;i++)
    {cin>>a[i];
    }
    end =a[n-1];
    start =a[0];
    quicksort(a,start,end);
    for(i=0;i<n;i++)
    { cout<<a[i];
    }
    return 0;
    }
#包括
使用名称空间std;
整数分区(整数a[],整数开始,整数结束)
{int i,j;
j=启动;
int pivot=a[结束];

对于(i=start;i您将start和end定义为第一个和最后一个元素的值:

结束=a[n-1]; 开始=a[0]

如果start的大于end的,则您说什么也不做:

    if (start < end)
    {
        j = partition(a,start,end);
        quicksort(a,start,j-1);
        quicksort(a,j+1,end);
    }
if(开始<结束)
{
j=分区(a,开始,结束);
快速排序(a,开始,j-1);
快速排序(a,j+1,结束);
}

因此,如果您输入的第一个值大于最后一个值,函数将不会更改任何值。

我很惊讶这会导致逻辑错误而不是内存访问冲突!
quicksort
希望它的
start
end
参数被索引到数组中,但您实际传递的是来自e数组:
end=a[n-1];start=a[0];
。只需注意,修复
start
end
也无法使其正常工作。将
1 2 3 4 5
作为输入将取消排序值。