设为首页收藏本站
开启辅助访问 切换到宽版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

热门： 51单片机 | 24小时必答区 | 单片机教程 | 单片机DIY制作 | STM32 | Cortex M3 | 模数电子 | 电子DIY制作 | 音响/功放 | 拆机乐园 | Arduino | 嵌入式OS | 程序设计

搜索
»论坛 › 嵌入式/单片机论坛 › 24小时必答区 › 16位有符号数据排序成功 16位无符号和32位长整型数据排 ...
返回列表 发新帖
查看: 1065|回复: 3
收起左侧

16位有符号数据排序成功 16位无符号和32位长整型数据排序不行?

[复制链接]
ID:91150 发表于 2024-9-17 11:31 | 显示全部楼层 |阅读模式
   网上抄来例程  16位有符号数据 快速排序 成功，而16位无符号和32位长整型数据排序不能通过。
请各位指教，哪里没有弄好，应该怎么办？  谢谢

单片机源程序如下:
  1. #include "STC32G.h"
  2. #include "stdio.h"
  3. #include "intrins.h"

  5. typedef     unsigned char      u8;
  6. typedef     unsigned int       u16;
  7. typedef     unsigned long int  u32;

  9. #define  SYSCLK    132710400UL/6  //13....M/6=22.1184M
  10. #define  BRT      (65536 - SYSCLK/4/19200)    //  


  13. bit busy;
  14. u8  i;
  15. int aaa[6]={8,2,3,1,7,0};
  16. int bbb[6];
  17. //int AQ[5] = {123,1,521,400,619};
  18. //int arry[12] = {123,1,501,8,2,400,3,1,7,0,400,319};
  19. int arry[12] = {123,1,31501,8,2,400,3,1,7,0,21400,319};
  20. //u8 arry[12] = {123,1,201,8,2,200,3,1,7,0,100,219};
  21. //u32 arry[12] = {123,1,95201,8,10000,200,3,1,7,0,100,109219};
  22. //u16 arry[12] = {123,1,25201,8,10000,200,3,1,7,0,100,9219};

  24. /*=======延时函数  大约1mS===========*/
  25. void  delay_ms(u16 ms)
  26. { u16 i;
  27.         do
  28.          {i = SYSCLK / 6000;   
  29.                 while(--i)        ;
  30.    }while(--ms);
  31. }



  35. /*****Uart1Init********************************/
  36. void Uart1Init(void)                //19200bps@22.1184MHz
  37. { SCON = 0x50;                //8位数据,可变波特率
  38.         AUXR |= 0x01;                //串口1选择定时器2为波特率发生器
  39.         AUXR |= 0x04;                //定时器时钟1T模式
  40.         T2L = 0xE0;                        //设置定时初始值
  41.         T2H = 0xFE;                        //设置定时初始值
  42.         AUXR |= 0x10;                //定时器2开始计时
  43.         ES=1;
  44.         EA=1;
  45. }
  46. /*=======发字节 ===========        */
  47. void Uart1Send(u8 dat)
  48. {   while (busy);
  49.     busy = 1;
  50.     SBUF = dat;
  51. }
  52. /******************/
  53. #pragma FUNCTIONS (reentrant) //F1帮助里: C251 generates reentrant CODE
  54. //void quiksort(u16 a[],u16 low,u16 high)//reentrant
  55. //void quiksort(u8 a[],int low,int high)//reentrant
  56. //void quiksort(u32 a[],u32 low,u32 high)//reentrant
  57. void quiksort(int a[],int low,int high)//reentrant
  58. {   int i = low;
  59.     int j = high;  
  60.     int temp = a[i];
  61.     //u32 i = low;
  62.     //u32 j = high;  
  63.     //u32 temp = a[i];   
  64.     //u16 i = low;
  65.     //u16 j = high;  
  66.     //u16 temp = a[i];   
  67.           if( low < high)
  68.      {while(i < j)
  69.        {while((a[j] >= temp) && (i < j))
  70.          {j--;
  71.          }
  72.         a[i] = a[j];
  73.         while((a[i] <= temp) && (i < j))
  74.          {i++;    //Uart1Send(0x1A);
  75.          }  
  76.         a[j]= a[i];
  77.        }
  78.      a[i] = temp;
  79.      quiksort(a,low,i-1);
  80.      quiksort(a,j+1,high);
  81.     }
  82. }


  85. void main()
  86. {   WTST = 0x00;
  87.     P_SW2 = 0x80;
  88.     EAXFR = 1; //扩展寄存器(XFR)访问使能
  89.     CKCON = 0; //提高访问XRAM速度
  90.     P0M0 = 0x00; P1M0 = 0x00; P2M0 = 0x00; P3M0 = 0x00;
  91.           P0M1 = 0x00; P1M1 = 0x00; P2M1 = 0x00; P3M1 = 0x00;
  92.           P4M0 = 0x01; P5M0 = 0x00; P6M0 = 0x00; P7M0 = 0x00;
  93.           P4M1 = 0x00; P5M1 = 0x00; P6M1 = 0x00; P7M1 = 0x00;
  94.         Uart1Init();  
  95.   Uart1Send(0x1A);Uart1Send(0x2A);Uart1Send(0x3A);Uart1Send(0x4A);
  96.   while (1)
  97.    {         delay_ms(550);
  98.                          Uart1Send(0xAA);Uart1Send(0xAA);
  99.     for(i=0;i<12;i++)
  100.     //{Uart1Send((u8)((int)(arry[i])>>8)); //
  101.                 // Uart1Send((u8)((int)(arry[i])   ));
  102.      {Uart1Send((u8)((u16)(arry[i])>>8)); //
  103.                   Uart1Send((u8)((u16)(arry[i])   ));
  104.    //{Uart1Send((u8)((u16)(arry[i])>>8)); //
  105.                 //{        Uart1Send((arry[i])   );
  106.     // {Uart1Send((u8)((arry[i])>>16)); //
  107.                 //  Uart1Send((u8)((arry[i])>>8 ));
  108.                 //  Uart1Send((u8)((arry[i])    ));
  109.      }
  110.                          Uart1Send(0xCC);Uart1Send(0xCC);//quiksort(arry,0,4);
  111.                 //----？？？----------------
  112.                 quiksort(arry,0,11);
  113.                 //----？？？----------------
  114.                          delay_ms(550);
  115.                          Uart1Send(0xBB);Uart1Send(0xBB);
  116.     for(i=0;i<12;i++)
  117.      //{Uart1Send((u8)((int)(arry[i])>>8)); //
  118.                         //Uart1Send((u8)((int)(arry[i])   ));
  119.                  {Uart1Send((u8)((u16)(arry[i])>>8)); //
  120.                         Uart1Send((u8)((u16)(arry[i])   ));
  121.      //{Uart1Send((u8)(u32)(arry[i])>>16)); //
  122.                  // Uart1Send((u8)(u32)(arry[i])>>8 ));
  123.                  // Uart1Send((u8)(u32)(arry[i])    ));
  124.                  }         
  125.   }
  126. }
  127. /******************************************* */
  128. void Uart1Isr() interrupt 4
  129. {  if (TI)               
  130.     {   TI = 0;         
  131.         busy = 0;
  132.     }
  133.    if (RI)
  134.     {RI = 0;

  136.     }
  137. }
复制代码



pai_xu0求教.rar

1.57 KB, 下载次数: 0
回复

使用道具 举报

ID:844772 发表于 2024-9-17 20:01 来自触屏版 | 显示全部楼层
我在用手机看，32位排序每次都不能成功吗？这是八位机，你这种超过八位的运算不要开中断
回复

使用道具 举报

ID:744809 发表于 2024-9-18 09:09 | 显示全部楼层
你quiksort函数的入参都是int类型的，51里面int类型是16位有符号数，范围是-32768到32767；而16位无符号数是0-65535，32位无符号数就更大了，所以你排序肯定是失败的。如果想排序16位无符号数可以把入参类型改为unsigned int,排序32位无符号数可以把入参类型改为u32
回复

使用道具 举报

ID:91150 发表于 2024-9-18 15:29 | 显示全部楼层
谢谢先生们指教。
在keil 5 C251下试验  对应变量数据类型在子函数里相同都是u16或
u32，排序不成功。程序文本写了不同类型 屏蔽和去除屏蔽很方便
请设置到u16或u32，试一下，看能否找到不成功的原因。
8位机应该能处理16、32位数据，int类型(-32768~ +32767)就是16位
它就可以排序。
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

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