汇编语言系列文章仅作为实验报告和汇编学习参考，不作为任何技术文章，还望大佬们勿喷。

1. 实验名称

有符号整数排序

2. 实验目的

熟悉逻辑指令，移位指令，比较指令与条件判断指令，并灵活运用这些指令。

3. 实验要求

从键盘输入多个有符号整数并进行排序，然后查找用户再次输入的任何一个整数，并以二进制编码输出其在排序结果中的下标。

4. 实验内容

  1. 从键盘接收多个有符号整数
  2. 对输入的多个整数进行排序
  3. 再次接收用户输入的一个整数，并在排序结果中查找；
  4. 以二进制编码输出下标。若未找到，则输出提示。
  5. （可选）更高要求：(涉及到乘法指令) 在第3步输入一个整数时，不使用ReadInt等别人写的过程，而是自己写一个读入有符号整数的过程（此时可以使用readkey读取输入的字符。注意从键盘读入的均是ASCII代码字符）。

提示：
可以先做1、3、4步，最后再加入第2步。

5. 实验步骤或源代码、结果

1. 实验步骤

查找数据成功
【汇编语言实验三】有符号整数排序 - 图1

查找数据不存在时
【汇编语言实验三】有符号整数排序 - 图2

2. 实验源代码、结果

  1. INCLUDE Irvine32.inc
  3. .data
  4. str1    BYTE    "How many integers you want input? ", 0                
  5. str2    BYTE    "Please input a integer: ", 0
  6. str3    BYTE    "The index of the integer is: ", 0
  7. str4    BYTE    "The integer you want to seek is: ", 0
  8. str5    BYTE    "Cannot find the integer.", 0
  9. IntegerSize DWORD 0
  10. Array DWORD 0FFFFH DUP(?)
  12. .code
  13. main PROC
  14.     call InputSize
  15.     call InputArray
  16.     call SortIntegers
  17.     mov edx, offset str4
  18.     call WriteString
  19.     call ReadInt
  20.     call BinSeek
  21.     cmp eax, -1
  22.     je NotFound
  23.     mov edx,offset str3
  24.     call WriteString
  25.     add eax, 1
  26.     call WriteBinB
  27.     call Crlf
  28.     jmp ProcessExit
  29. NotFound:
  30.     mov edx, offset str5
  31.     call WriteString
  32.     call Crlf
  33. ProcessExit:
  34.     exit
  35. main ENDP
  36. InputSize PROC USES edx eax
  37.     mov edx, offset str1
  38.     call WriteString
  39.     call ReadDec
  40.     mov IntegerSize, eax
  41.     ret
  42. InputSize ENDP
  44. InputArray PROC USES eax ecx esi
  45.     mov esi, 0
  46.     mov eax, 1
  47.     mov ecx, IntegerSize
  48. L1:
  49.     mov edx, offset str2
  50.     call WriteString
  51.     push eax
  52.     call ReadInt
  53.     mov Array[esi], eax
  54.     add esi, TYPE Array
  55.     pop eax
  56.     loop L1
  57. InputArrayRet:
  58.     ret
  59. InputArray ENDP 
  61. SortIntegers PROC USES ecx eax esi edi
  62.     mov ecx, IntegerSize
  63.     dec ecx
  64. L1:
  65.     mov esi, ecx
  66.     mov eax, esi
  67.     call MulTypeArray
  68.     mov esi, eax
  69.     mov edi, esi
  70. L2:
  71.     mov eax, Array[esi]
  72.     sub edi, TYPE Array
  73.     cmp eax, Array[edi]
  74.     jge L2Ret
  75.     xchg eax, Array[edi]
  76.     mov Array[esi], eax
  77. L2Ret:
  78.     cmp edi, 0
  79.     jg L2
  80.     loop L1
  82.     ret
  83. SortIntegers ENDP
  85. MulTypeArray PROC USES edx
  86.     sal eax, 2
  87.     ret
  88. MulTypeArray ENDP
  90. DivTypeArray PROC USES edx
  91.     sar eax, 2
  92.     ret
  93. DivTypeArray ENDP
  95. BinSeek PROC USES edx esi edi ecx
  96.     mov ecx, eax
  97.     mov esi, 0
  98.     mov edi, IntegerSize
  99.     dec edi
  100. L1:
  101.     cmp edi, esi
  102.     jb NotFound
  103.     mov edx, esi
  104.     add edx, edi
  105.     sar edx, 1
  106.     mov eax, edx
  107.     call MulTypeArray
  108.     mov edx, eax
  109.     cmp ecx, Array[edx]
  110.     jl LessDeal
  111.     je Found
  112.     mov eax, edx
  113.     call DivTypeArray
  114.     inc eax
  115.     mov esi, eax
  116.     jmp L1
  117. LessDeal:
  118.     mov eax, edx
  119.     dec eax
  120.     call DivTypeArray
  121.     mov edi, eax
  122.     jmp L1
  123. Found:
  124.     mov eax, edx
  125.     call DivTypeArray
  126.     jmp BinSeekRet
  127. NotFound:
  128.     mov eax, -1
  129. BinSeekRet:
  130.     ret
  131. BinSeek ENDP
  133. end main

6. 实验结论和心得体会

  • 通过输入想要输入的数字个数来确定数组的大小，不能像高级语言那种一次性输完；
  • 熟悉了逻辑指令，移位指令，比较指令与条件判断指令，并灵活运用这些指令；
  • 数组的索引以4字节增加；
  • 冒泡排序中要注意保存和恢复外循环计数器；
  • 确定了索引值后以二进制值方式输出，但是作者提供的WriteBinB是输出eax的值，不能从第一个1开始输出，这里下来还需要考虑进行重写。