標題: 16位有符號數(shù)據(jù)排序成功 16位無符號和32位長整型數(shù)據(jù)排序不行? [打印本頁]
作者: wjhhhhh    時間: 2024-9-17 11:31
標題: 16位有符號數(shù)據(jù)排序成功 16位無符號和32位長整型數(shù)據(jù)排序不行?
   網(wǎng)上抄來例程  16位有符號數(shù)據(jù) 快速排序 成功，而16位無符號和32位長整型數(shù)據(jù)排序不能通過。
請各位指教，哪里沒有弄好，應該怎么辦？  謝謝

單片機源程序如下:
  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. /*=======延時函數(shù)  大約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位數(shù)據(jù),可變波特率
  38.         AUXR |= 0x01;                //串口1選擇定時器2為波特率發(fā)生器
  39.         AUXR |= 0x04;                //定時器時鐘1T模式
  40.         T2L = 0xE0;                        //設置定時初始值
  41.         T2H = 0xFE;                        //設置定時初始值
  42.         AUXR |= 0x10;                //定時器2開始計時
  43.         ES=1;
  44.         EA=1;
  45. }
  46. /*=======發(fā)字節(jié) ===========        */
  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, 下載次數(shù): 0
作者: glinfei    時間: 2024-9-17 20:01
我在用手機看，32位排序每次都不能成功嗎？這是八位機，你這種超過八位的運算不要開中斷
作者: 123156fsadf    時間: 2024-9-18 09:09
你quiksort函數(shù)的入?yún)⒍际莍nt類型的，51里面int類型是16位有符號數(shù)，范圍是-32768到32767；而16位無符號數(shù)是0-65535，32位無符號數(shù)就更大了，所以你排序肯定是失敗的。如果想排序16位無符號數(shù)可以把入?yún)㈩愋透臑閡nsigned int,排序32位無符號數(shù)可以把入?yún)㈩愋透臑閡32
作者: wjhhhhh    時間: 2024-9-18 15:29
謝謝先生們指教。
在keil 5 C251下試驗  對應變量數(shù)據(jù)類型在子函數(shù)里相同都是u16或
u32，排序不成功。程序文本寫了不同類型 屏蔽和去除屏蔽很方便
請設置到u16或u32，試一下，看能否找到不成功的原因。
8位機應該能處理16、32位數(shù)據(jù)，int類型(-32768~ +32767)就是16位
它就可以排序。




歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1