51Testing软件测试论坛

 找回密码
 (注-册)加入51Testing

QQ登录

只需一步,快速开始

微信登录,快人一步

手机号码,快捷登录

查看: 2183|回复: 3
打印 上一主题 下一主题

数据结构 直接排序,有错误,应该怎么改,急

[复制链接]
  • TA的每日心情
    擦汗
    前天 09:07
  • 签到天数: 527 天

    连续签到: 4 天

    [LV.9]测试副司令

    跳转到指定楼层
    1#
    发表于 2020-8-13 11:47:58 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
    1测试积点
    1. ```int Partition(SeqList &L,Student a[],int low,int high)
    2. {
    3. a[0]=a[low];
    4. char pivotkey=a[low].no;
    5. while(low {
    6. while(low=pivotkey) --high;
    7. a[low]=a[high];
    8. while(low<high&&a[low].no<=pivotkey) ++low;
    9. a[high]=a[low];
    10. }
    11. a[low]=a[0];
    12. return low;
    13. }

    14. void QSort(SeqList &L,Student a[],int low,int high)
    15. {
    16. if(low<high){
    17. int pivotloc=Partition(L,a,low,high);
    18. QSort(L,a,low,pivotloc-1);
    19. QSort(L,a,pivotloc+1,high);
    20. }
    21. }
    22. void QuickSort(SeqList &L)
    23. {

    24. Student a[MAXSIZE];//排序专用临时数组
    25.    for(int i=1;i<=L.last;i++)
    26.        a[i]=L.elem[i];
    27.     QSort(L,a,1,L.last);
    28.     for(i=1;i<L.last;i++)
    29. {
    30.    printf("学号:%s 姓名:%s 成绩:%d\n\n",L.elem[i].no,L.elem[i].name,L.elem[i].price);
    31. }
    32. printf("\n");

    33. }
    复制代码


    分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏
    回复

    使用道具 举报

  • TA的每日心情
    奋斗
    前天 08:59
  • 签到天数: 1801 天

    连续签到: 5 天

    [LV.Master]测试大本营

    2#
    发表于 2020-8-14 10:22:29 | 只看该作者
    回复

    使用道具 举报

  • TA的每日心情
    擦汗
    2024-9-30 15:02
  • 签到天数: 751 天

    连续签到: 2 天

    [LV.10]测试总司令

    3#
    发表于 2020-8-14 10:53:27 | 只看该作者
    回复

    使用道具 举报

  • TA的每日心情
    奋斗
    2024-10-22 14:23
  • 签到天数: 1007 天

    连续签到: 1 天

    [LV.10]测试总司令

    4#
    发表于 2020-8-14 13:56:46 | 只看该作者
    while(low {
    while(low=pivotkey) --high;
    代码错乱了

    int pivotloc=Partition(L,a,low,high);
    这里调试下,分区是否正确

    for(int i=1;i<=L.last;i++)
    数组下标从0开始
    回复

    使用道具 举报

    本版积分规则

    关闭

    站长推荐上一条 /1 下一条

    小黑屋|手机版|Archiver|51Testing软件测试网 ( 沪ICP备05003035号 关于我们

    GMT+8, 2024-11-17 15:42 , Processed in 0.061757 second(s), 21 queries .

    Powered by Discuz! X3.2

    © 2001-2024 Comsenz Inc.

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