汇编与C语言混合 实现的从小到大的冒泡排序

汇编实现的从小到大的冒泡排序

主函数由C语言实现，sort函数用汇编语言写

#include <stdio.h>





 int buffer[256];      //数据缓冲区

 int  bufferlen=0;     //数据缓冲区数据个数





extern sort(int *buffer,int bufferlen);    //汇编函数sort接口





//********从键盘录入数据********

int InputDataFromKeyBoard(int *pBuffer)

{

  int nCnt=0;

  int x;

  

 printf("数据输入开始:\n");

 while(1)

  {

   scanf("%d",&x);                //键盘输入整型数==〉x

   pBuffer[nCnt++]=x;             //x存入缓冲区

   if((x==(int)-1)||(nCnt>=256))  //输入数据为-1 结束输入

    {

    nCnt--;

    break;

    }

  }  

  printf("数据输入结束!\n");

  return nCnt;

}





//********向控制台输出buffer数据********

void OutputConsole()

{

  int i;

  printf("输出Buffer数据:\n"); // 向控制台输出数据

  for(i=0;i<bufferlen;i++)

  {  printf("%4d",buffer[i]); }

  printf("\n");





}













//********主函数********

int main()

{





  bufferlen=InputDataFromKeyBoard((int *)buffer);    //从键盘录入数据

  OutputConsole();                                   //将输入数据输出到控制台

  sort((int *)buffer,bufferlen);                     //对输入数据排序

  OutputConsole();                                   //输出排序数据 

 return 0;

}

汇编函数如下：

EXPORT   sort       ;导出函数sort

   AREA  Exp103,CODE,READONLY

   

   CODE32









sort     ;函数名   

         ;入口参数 

         ;   R0<==buffer数据缓冲区首地址    

         ;   R1<==bufferlen 数据缓冲区数据个数

SUBS R1,R1,#1      ;第一层循环    次数R1

MOV R5,R1          ;R5等于要排序的数据数-1

L0      MOV R2,#0

        MOV R3,R1          ;第二层循环    次数R3

        CMP R1,R5            ;R1是不是等于总数-1.如果是就说明这是第一次，R0不必移位

        ADDNE R0,R0,#4      ;除了第一次外都要使R0移位，NE是不等于的意思

        

        

L1      LDR R6,[R0,R2]     ;R6<=[R0+R2]

        ADD R4,R2,#4

        LDR R7,[R0,R4]     ;R7<=[R0+R2+1]

        CMP R6,R7

        BLT L2





        STR R7,[R0,R2]     ;R6<R7交换

        STR R6,[R0,R4]





L2      ADD R2,R2,#4               

        SUBS  R3,R3,#1     ;二层循环控制

        BNE   L1    

        

        SUBS R1,R1,#1      ;一层循环控制

        BNE  L0     

EXIT    MOV PC,LR          ;函数返回    





   END

运行实例

数据输入开始:4 2 6 8 7 -1

数据输入结束!

输出Buffer数据:

   4   2   6   8   7

输出Buffer数据:

   2   4   6   7   8