SHELL 排序测试
点击次数：55 次 发布日期：2008-11-10 08:14:41 作者：源代码网
源代码网推荐 源代码网推荐第一章第一节中所提及的排序程式测试结果如下： 源代码网推荐┌──────┬─────────┬────────┐ 源代码网推荐│ 项 目│ Ｃ │组 合 语 言 │ 源代码网推荐├──────┼─────────┼────────┤ 源代码网推荐│源程式长度 │ 1,363 Bytes│ 3,581 Bytes│ 源代码网推荐│执行程式长度│ 69,345 Bytes│ 803 Bytes│ 源代码网推荐│编程时间 │ 20 小时 │ 80 小时 │ 源代码网推荐│8,000 笔需时│ 30 秒 │ 8 秒 │ 源代码网推荐│48,000笔需时│ 640KB中, 无法执行│ 70 秒 │ 源代码网推荐└──────┴─────────┴────────┘ 源代码网推荐 源代码网推荐组合语言在大量资料处理时，应用灵活，而Ｃ语言因受到空间限制，以目前之系统空间，无法执行。 源代码网推荐测试时间: 1989年 9月12至18日。 源代码网推荐参加人员: 张达权，段旭光，李朝辉。 源代码网推荐使用机种: IBM PS/2-50，80286 CPU，8MHZ。 源代码网推荐使用语言: Ｃ及组合语言。 源代码网推荐因其他语言皆无法胜任，故仅选用此二者。 源代码网推荐处理对象: 48,000个中文词组，分别取自12个资料档中。 源代码网推荐每档有 4,000个词组。 源代码网推荐每个词组有一至五个中文字。 源代码网推荐每个中文字占两个字元内码。 源代码网推荐全部资料占 316,421字元。 源代码网推荐排序方式: 按仓颉字母顺位排列。 源代码网推荐为了效率，采用SHELL 排序法。 源代码网推荐 源代码网推荐二、组合语言之制作: 源代码网推荐 源代码网推荐1: CG SEGMENT 源代码网推荐2: ASSUME CS:CG,DS:CG,ES:CG 源代码网推荐3: ORG 100H 源代码网推荐4: START: 源代码网推荐5: MOV AX,CS 源代码网推荐6: MOV DS,AX 源代码网推荐7: MOV SI,130 ; 指向输入缓冲区 源代码网推荐8: MOV BL,[SI-2] 源代码网推荐9: DEC BX 源代码网推荐10: SUB BH,BH 源代码网推荐11: MOV [BX][SI],BH 源代码网推荐12: CLD 源代码网推荐13: MOV DX,SI 源代码网推荐14: MOV AX,3D00H 源代码网推荐15: INT 21H ; 打开源档 源代码网推荐16: JNC ZSTART 源代码网推荐17: MOV DX,OFFSET ZSTR1 ; 若无此档则退出 源代码网推荐18: MOV AH,9 源代码网推荐19: INT 21H 源代码网推荐20: INT 20H 源代码网推荐21: ZSTART: 源代码网推荐22: MOV BX,AX 源代码网推荐23: SUB DX,DX 源代码网推荐24: MOV CX,8000H 源代码网推荐25: MOV BP,4D00H 源代码网推荐26: MOV DS,BP 源代码网推荐27: ZREAD: 源代码网推荐28: MOV AH,3FH ; 读档 源代码网推荐29: INT 21H 源代码网推荐30: OR AX,AX 源代码网推荐31: JZ ZREND 源代码网推荐32: MOV AX,DS ; 未完，换段再读 源代码网推荐33: ADD AX,800H 源代码网推荐34: MOV DS,AX 源代码网推荐35: JMP ZREAD 源代码网推荐36: ZREND: 源代码网推荐37: MOV AH,3EH ; 关档 源代码网推荐38: INT 21H 源代码网推荐39: MOV AX,2400H 源代码网推荐40: MOV ES,AX 源代码网推荐41: SUB DI,DI 源代码网推荐42: SUB SI,SI 源代码网推荐43: MOV DS,BP 源代码网推荐44: SUB BP,BP 源代码网推荐45: ZC1: 源代码网推荐46: CALL ZCHGSEG 源代码网推荐47: MOV CX,5 ; 将不等长换为等长 源代码网推荐48: ZC3: 源代码网推荐49: LODSW 源代码网推荐50: CMP AL,0DH 源代码网推荐51: JZ ZC4 源代码网推荐52: STOSW 源代码网推荐53: LOOP ZC3 源代码网推荐54: INC SI 源代码网推荐55: INC SI 源代码网推荐56: JMP SHORT ZC5 源代码网推荐57: ZC4: 源代码网推荐58: MOV AX,2020H 源代码网推荐59: REP STOSW 源代码网推荐60: ZC5: 源代码网推荐61: INC BP 源代码网推荐62: LODSB 源代码网推荐63: DEC SI 源代码网推荐64: CMP AL,1AH 源代码网推荐65: JNZ ZC1 源代码网推荐66: STOSB 源代码网推荐67: MOV CS:ZBW2,BP ; BP为资料计数 源代码网推荐68: CALL ZSORT ; 排序 源代码网推荐69: CALL ZDEL ; 删除相同者 源代码网推荐70: CALL ZTR ; 换为不等长方式 源代码网推荐71: MOV SI,DX 源代码网推荐72: SUB CX,CX 源代码网推荐73: PUSH CS 源代码网推荐74: POP DS 源代码网推荐75: MOV DX,OFFSET ZFCB ; 将结果存档 源代码网推荐76: MOV AH,3CH 源代码网推荐77: INT 21H 源代码网推荐78: MOV BX,AX 源代码网推荐79: MOV AX,2400H 源代码网推荐80: MOV DS,AX 源代码网推荐81: SUB DX,DX 源代码网推荐82: OR SI,SI 源代码网推荐83: JZ ZC7 源代码网推荐84: MOV CX,8000H 源代码网推荐85: ZC6: 源代码网推荐86: MOV AH,40H 源代码网推荐87: INT 21H 源代码网推荐88: MOV AX,DS 源代码网推荐89: ADD AX,800H 源代码网推荐90: MOV DS,AX 源代码网推荐91: DEC SI 源代码网推荐92: JNZ ZC6 源代码网推荐93: ZC7: 源代码网推荐94: MOV CX,DI 源代码网推荐95: MOV AH,40H 源代码网推荐96: INT 21H 源代码网推荐97: MOV AH,3EH 源代码网推荐98: INT 21H 源代码网推荐99: INT 20H 源代码网推荐100: ZSORT: ; 排序子程式 源代码网推荐101: SHR BP,1 源代码网推荐102: ZS0: 源代码网推荐103: PUSH BP 源代码网推荐104: MOV CS:ZBW1,BP 源代码网推荐 源代码网供稿. |
