论坛 › C\C++交流 › 关于快速排序的问题

1613551 发表于 2022-11-18 19:22:45

关于快速排序的问题

{:10_266:} 这个是代码是用快速排序的方式把数组a里面的整形从小到大排列，但是代码好像实现不了，我是不是又哪里理解错了

#include <stdio.h>
#include <stdlib.h>
#define num 9
void mostly(int low, int high, int a[]);
int integrate(int low, int high, int a[]);
void mostly(int low, int high, int a[])
{
    if (low < high)
    {
      int total = integrate(low, high, a);
      mostly(low, total - 1, a);
      mostly(total + 1, high, a);
    }
}
int integrate(int low, int high, int a[])
{
    int p = a;
    while (low < high)
    {
      if (p < a && low < high)
      {
            high--;
      }
      a = a;
      if (p > a && low < high)
      {
            low++;
      }
      a = a;
    }
    a = p;
    return p;
}
int main(void)
{
    int a = {5, 2, 3, 7, 4, 2, 9, 7, 8};
    int low = 0, high = num - 1;

    mostly(low, high, a);
    printf(",%d", a);
    for (int k = 1; k < num; k++)
    {
      printf(",%d", a);
    }
    system("pause");
    return 0;
}

xiaosi4081 发表于 2022-11-18 19:31:06

不是，建议还是写个一体化递归哈

xiaosi4081 发表于 2022-11-18 19:34:08

本帖最后由 xiaosi4081 于 2022-11-18 19:43 编辑

写错了刚刚

感觉应该是上面的问题

上面假设遇到两个值的时候怎么办呢？

还帮你小改了一下

pwq{:10_256:}

代码：

#include <stdio.h>
#include <stdlib.h>
#define num 9
void mostly(int low, int high, int a[]);
int integrate(int low, int high, int a[]);
void mostly(int low, int high, int a[])
{
        if (low < high-1)
        {       
                int total = integrate(low, high, a);
                mostly(low, total - 1, a);
                mostly(total + 1, high, a);
        }
}
int integrate(int low, int high, int a[])
{
        int p = a;
        while (low < high)
        {
                while (p <= a && low < high)
                {
                        high--;
                }
                if(low < high)
                {
                        a = a;
                }
               
                while (p > a && low < high)
                {
                        low++;
                }
               
                if(low<high){
                        a = a;
                }
        }
        a = p;
        return p;
}
int main(void)
{
        int a = {5, 2, 3, 7, 4, 2, 9, 7, 8};
        int low = 0, high = num - 1;
       
        mostly(low, high, a);
        printf(",%d", a);
        for (int k = 1; k < num; k++)
        {
                printf(",%d", a);
        }
        system("pause");
        return 0;
}

给个最佳答案球球了{:10_254:}

zhangjinxuan 发表于 2022-11-18 19:38:30

我觉得就写传统的快速排序吧，不要去写一些奇怪易出错的排序

zhangjinxuan 发表于 2022-11-18 19:41:39

本帖最后由 zhangjinxuan 于 2022-11-18 19:47 编辑

正如二楼说的，用一体化递归

一般我写快排通常就是记代码和思路，之后就一直按这样的代码去写，不然容易出错
#include <stdio.h>
#include <stdlib.h>
#define num 9
void mostly(int low, int high, int a[])
{
    if (low >= high) return;
    int i = low, j = high, t = a;
    while (i <= j) {
                while (i <= j && a < t) ++i;
                while (i <= j && a > t) --j;
                if (i <= j) {
                        int t = a;
                        a = a;
                        a = t;
                        ++i, --j;
                }
        }
        mostly(low, j, a);
        mostly(i, high, a);
}
int main(void)
{
    int a = {5, 2, 3, 7, 4, 2, 9, 7, 8};
    int low = 0, high = num - 1;

    mostly(low, high, a);
    printf(",%d", a);
    for (int k = 1; k < num; k++)
    {
      printf(",%d", a);
    }
    puts("");
    system("pause");
    return 0;
}

zhangjinxuan 发表于 2022-11-18 19:50:17

xiaosi4081 发表于 2022-11-18 19:34
写错了刚刚

感觉应该是上面的问题


没必要写两个函数吧{:10_257:}

你不是说你要用一体化递归吗{:10_256:}

我学快排就是把代码记下来，思路能理解就行，之后一直找这样去写即可{:10_256:}

xiaosi4081 发表于 2022-11-18 20:46:05

zhangjinxuan 发表于 2022-11-18 19:50
没必要写两个函数吧

你不是说你要用一体化递归吗


没事，他写这样子他看的懂

xiaosi4081 发表于 2022-11-18 20:46:52

再领个币，顺便提醒个最佳{:10_256:}

1613551 发表于 2022-11-18 21:01:17

xiaosi4081 发表于 2022-11-18 20:46
再领个币，顺便提醒个最佳

{:10_254:}我还在看代码，我大概知道我的问题了

1613551 发表于 2022-11-18 21:05:30

zhangjinxuan 发表于 2022-11-18 19:50
没必要写两个函数吧

你不是说你要用一体化递归吗


懂了

桃花飞舞 发表于 2022-11-18 23:56:59

被 xiaosi4081改的可以排序了哎

查看完整版本: 关于快速排序的问题