微机原理_字符串冒泡排序_基本流程图
2016-11-10 14:03:56 0 举报
字符串冒泡排序的基本流程图如下: 1. 首先,比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3. 针对所有的元素重复以上的步骤,除了最后一个。 4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
作者其他创作
大纲/内容
输入字符串
SI = SI + 1
CL 中的值为 0
开始
CX= CX - 1
否
是
结束
保存 SI 指向的字符到 AL
保存 SI
把字符串长度值赋值给 CL 寄存器
清空 CX
输出提示信息
输出排序后的字符串
保存 CX
交换 AL 和 [SI]
取出 CX 旧值
DATA 段地址赋值给 DS 段寄存器
清空 AX
把 CX 中的值赋值给 BX
比较 AL 和 [SI]
输出此次排序后的字符串
[SI - 1] = AL
AL = [SI]
SI 指向输入字符串的首地址
取出 SI 旧值
CX = CX -1
0 条评论
下一页