鱼C论坛

 找回密码
 立即注册
查看: 2936|回复: 4

快速排序有些数组会出问题,求指教哪里不对

[复制链接]
发表于 2018-4-7 15:33:22 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>
#include <stdlib.h>

void quicksort (int arr[], int left, int size) // size为数组元素个数
{
    int i,j;
    i = left;  //左边数据的位置
    j = size-1;  //右边数据的位置
    int temp;   //替换用的变量
    int pivot = arr[(size-1)/2]; //基准点
    while (i <= j)
    {
        while (arr[i] < pivot)
        {
            i++;
        }
        while (arr[j] > pivot)
        {
            j--;
        }
        if (i <= j)
        {
            temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    if (i < (size-1))
    {
        quicksort (arr, i, size-1);
    }
    if (j > left)
    {
        quicksort (arr, left, j);
    }
}

//打印数组
void printarr (int arr[], int size)
{
    for (int i = 0; i < size; i++)
    {
        printf ("%d ", arr[i]);
    }
    printf ("\n");
}

int main()
{
    int arr[7] = {1, 5, 2, 2, 3, 4, 3};
    int size = 7;
    int left = 0;
    printarr (arr, size);
    quicksort (arr, left, size);
    printarr (arr, size);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2018-4-7 15:35:03 | 显示全部楼层
代码里给的数组排序结果是错的,不知道为什么
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-7 16:58:11 From FishC Mobile | 显示全部楼层
跟小甲鱼老师的代码比对一下先
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-7 17:28:09 | 显示全部楼层
BngThea 发表于 2018-4-7 16:58
跟小甲鱼老师的代码比对一下先

对比了,我只是把老师的right换成size了,但是在函数里把size-1了,效果应该是一样的,结果就不对,不明白哪里不对
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-7 17:28:57 | 显示全部楼层
毛毛虫爬行中 发表于 2018-4-7 17:28
对比了,我只是把老师的right换成size了,但是在函数里把size-1了,效果应该是一样的,结果就不对,不明 ...

我这里的size就是数组的大小,跟length是相等的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-1 19:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表