ltflt 2017-04-06 13:55 采纳率: 0%
浏览 835

快速排序出错,找不到问题在哪,求助

#include

void swap(int v[], int i, int j)
{
int temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}

void quicksort(int arr[], int low, int high)
{
if (low >= high)
return;
int povit = arr[high];
int i = 0, j = low - 1;
for (i = 0; i < high; i++) //arr[j]始终小于arr【high】
{
if (arr[i] < povit)
swap(arr, i, ++j);
}
swap(arr, ++j, high); //arr[++j]大于povit,所以交换
quicksort(arr, low, j - 1);
quicksort(arr, j + 1, high);
}

int main()
{
int arr[10] = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 };
quicksort(arr, 0, 9);
int i;
for (i = 0; i < 10; ++i)
{
printf("%d ", arr[i]);
}
}

  • 写回答

1条回答 默认 最新

  • merlin’s girl 2017-04-06 14:34
    关注

    void quicksort(int arr[], int low, int high)
    {
    if (low >= high)
    return;
    int povit = arr[high];
    int i = 0, j = low - 1;

    quicksort(arr, low, j - 1);
    quicksort(arr, j + 1, high);

    for (i = 0; i < high; i++) //arr[j]始终小于arr【high】
    {
    if (arr[i] < povit)
    swap(arr, i, ++j);
    }
    swap(arr, ++j, high); //arr[++j]大于povit,所以交换

    }

    评论

报告相同问题?

悬赏问题

  • ¥100 求数学坐标画圆以及直线的算法
  • ¥100 c语言,请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 自己瞎改改,结果现在又运行不了了
  • ¥15 链式存储应该如何解决
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站