爱学编程的灌硒 2022-01-07 15:36 采纳率: 93.3%
浏览 21
已结题

想编写qsort函数的原理,现在遇到了下面的报错

如何用c++语言写qsort函数原理呢
#include
using namespace std;

int cmpint(const void *a,const void *b){
return *(int *)a- *(int *)b ;
}

int cmpchar(const void *a,const void *b){
return *(char *)a- *(char *)b ;
}

void mysort(void p1,int num,int length,int(p2)(const void,const void)){
for(int i=0;i<num-1;i++){
void temp=p1[i];
p2(p1[i],p1[i+1])>0?p1[i+1]=p1[i],p1[i]=temp:p1[i]=temp;
}
}

int main ()
{ int a[10] = {0, 5, 12, 3, 4 ,1,7,6,9,8 };
mysort(a, 10, sizeof(int) , cmpint);
for (int i = 0; i <10; i++)
{ cout<<a[i]<<" ";
}
cout<<endl;

char b[7] = {'e', 'g', 'a', 'f', 'b', 'd','c'    };
mysort(b, 7, sizeof(char) ,  cmpchar);
for (int i = 0; i <7; i++)
{  cout<<b[i]<<" ";
}
return 0;

}

  • 写回答

1条回答 默认 最新

  • fuill 2022-01-07 23:51
    关注

    img

    
    #include <iostream>
    using namespace std;
    void mysort(int p[],int num)
    {
        for(int j=0; j<num-1; j++)
        {
            for(int i=0; i<num-1-j; i++)
            {
                if(p[i]>p[i+1])
                {
                    int tem=p[i];
                    p[i]=p[i+1];
                    p[i+1]=tem;
                }
            }
        }
    }
    void mysort2(char p[],int num)
    {
        for(int j=0; j<num-1; j++)
        {
            for(int i=0; i<num-1-j; i++)
            {
                if(p[i]>p[i+1])
                {
                    int tem=p[i];
                    p[i]=p[i+1];
                    p[i+1]=tem;
                }
            }
        }
    }
    int main ()
    {
        int a[10] = {0, 5, 12, 3, 4,1,7,6,9,8 };
        mysort(a, 10);
        for (int i = 0; i <10; i++)
        {   cout<<a[i]<<" ";
        }
        cout<<endl;
    
        char b[7] = {'e', 'g', 'a', 'f', 'b', 'd','c' };
        mysort2(b, 7);
        for (int i = 0; i <7; i++)
        {   
        cout<<b[i]<<" ";
    
        }
        return 0;
    
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 1月16日
  • 已采纳回答 1月8日
  • 创建了问题 1月7日

悬赏问题

  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测,loss值优化,参数优化算法
  • ¥15 基于卷积神经网络的声纹识别
  • ¥15 Python中的request,如何使用ssr节点,通过代理requests网页。本人在泰国,需要用大陆ip才能玩网页游戏,合法合规。
  • ¥100 为什么这个恒流源电路不能恒流?
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson,入参实体类Person,出参布尔值
  • ¥15 我想咨询一下路面纹理三维点云数据处理的一些问题,上传的坐标文件里是怎么对无序点进行编号的,以及xy坐标在处理的时候是进行整体模型分片处理的吗
  • ¥15 CSAPPattacklab
  • ¥15 一直显示正在等待HID—ISP