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,所以交换

    }

    评论

报告相同问题?

悬赏问题

  • ¥15 mmo能不能做客户端怪物
  • ¥15 osm下载到arcgis出错
  • ¥15 Dell g15 每次打开eiq portal后3分钟内自动退出
  • ¥200 使用python编写程序,采用socket方式获取网页实时刷新的数据,能定时print()出来就行。
  • ¥15 matlab如何根据图片中的公式绘制e和v的曲线图
  • ¥15 我想用Python(Django)+Vue搭建一个用户登录界面,但是在运行npm run serve时报错了如何解决?
  • ¥15 QQ邮箱过期怎么恢复?
  • ¥15 登录他人的vue项目显示服务器错误
  • ¥15 (标签-android|关键词-app)
  • ¥15 comsol仿真压阻传感器