[MIPS汇编语言]InsertionSort插入排序

最新推荐文章于 2022-03-25 12:58:01 发布
最新推荐文章于 2022-03-25 12:58:01 发布
阅读量2.4k 收藏 8
点赞数 1
分类专栏： 算法 MIPS汇编语言 文章标签： 汇编语言 插入排序 MIPS InsertSort
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a19990412/article/details/78301075
版权

如果对MIPS实现数组的输入输出不懂，可以点这里
如果对MIPS实现简单排序有兴趣，可以点这里
如果你想要看一下怎么用C++(或者C)实现插入排序，可以点这里
如果你想要看一下用Python实现插入排序，可以点这里
这里举得栗子是降序排列
MIPS指令代码如下：建议和比较熟悉的高级程序语言对比着看

.data
    array: 
        .space 1024
    input_msg:
        .ascii "input the number"
    space_str:
        .ascii "\n"      # 输出空格信息
.text
.globl main
main:
    la $t6 array      # 将数组地址的起始位置放到t6寄存器中
    move $t7 $zero    # 将t7寄存器初始化为0，用于计数
    addi $t8 $zero 10 # t8寄存器内存储好10
input:
    la $a0 input_msg  # 将a0寄存器中放input输入信息
    la $v0 4          # 4号为输出字符串命令
    syscall           # 系统命令调用
最低0.47元/天 解锁文章
肥宅_Sean
关注
专栏目录
汇编实现排序——直接插入排序
QAQ
06-21 5664
上一篇实现了简单插入排序的算法，这一篇主要实现直接插入排序算法：S0 SEGMENT STACK DW 20 DUP(?) TOP LABEL WORD S0 ENDSS1 SEGMENT TIP DB "Input ten number and separate the numbers with space:", 0DH, 0AH, 24H ARY DW 20 DUP(0)
算法篇---插入排序和选择排序算法
weixin_34265814的博客
01-09 164
插入排序 假设我们输入的是 “5，1，4，2，3” 我们从第二个数字开始，这个数字是1，我们的任务只要看看1有没有正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以我们就交换1和5，原来的排列就变成了“1，5，4，2，3 ” 接下来，我们看第3个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了 “1，4，5，2...
8051汇编实现排序——插入排序
cxiaobaizzf的博客
03-25 1083
//无符号数插入排序 TEMP EQU 30H PREV_NUM EQU 31H ORG 0000H LJMP MAIN ORG 0100H MAIN: //测试数据准备2100H~2109H填入0AH~01H MOV DPTR, #2100H MOV R7, #10 TEST_LOOP1: MOV A, R7 MOVX @DPTR, A INC DPTR DJNZ R7, TEST_LOOP1 MOV R7, #9 MOV PREV_NUM,#1 MOV DPTR, #21
汇编-源代码-插入排序
01-25
汇编-源代码-插入排序
8086汇编实现冒泡排序、直接插入排序、折半查找
04-25
8086汇编实现冒泡排序、直接插入排序、折半查找
用MIPS汇编语言实现插入排序，要求对输入的数进行排序并输出结果
最新发布
05-30
好的，以下是用MIPS汇编语言实现插入排序的代码： ``` .data array: .word 6, 2, 8, 4, 9, 3, 1, 5 n: .word 8 .text .globl main # 插入排序函数 insertion_sort: addi $sp, $sp, -4 # 为i变量分配栈空间 sw $...
用汇编编写的选择 插入 冒泡排序
01-10
**插入排序（Insertion Sort）** 插入排序的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的...
用MIPS汇编语言翻译下面代码#include <iostream> using namespace std; void inputArray(int arr[], int n) { for (int i = 0; i < n; i++) { cout << "请输入第" << i + 1 << "个数字："; cin >> arr[i]; while (cin.fail()) { // 检查是否输入的是整数 cin.clear(); cin.ignore(); cout << "输入内容格式不正确，请重新输入第" << i + 1 << "个数字："; cin >> arr[i]; } } } void insertionSort(int arr[], int n) { int i, key, j; for (i = 1; i < n; i++) { key = arr[i]; j = i - 1; while (j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } } int main() { int num; cout << "请输入要排序的数字个数："; cin >> num; while (cin.fail() || num <= 0) { // 检查输入的是否是整数或者负数 cin.clear(); cin.ignore(); cout << "输入内容格式不正确，请重新输入要排序的数字个数："; cin >> num; } int arr[num]; inputArray(arr, num); insertionSort(arr, num); cout << "排序后的结果是："; for (int i = 0; i < num; i++) { cout << arr[i] << " "; } cout << endl; return 0; }
05-29
这里是使用MIPS汇编语言翻译上述代码的结果，但由于MIPS汇编语言不支持cin和cout，因此需要在MARS模拟器中进行测试： ``` # 定义输入数组函数 # $a0: 数组首地址 # $a1: 数组长度 inputArray: li $t0, 0 # i = 0 ...
电脑术语 IT人员必知
玮哥的博客
03-12 3045
absence 缺席 access访问存取通路进入 achieve 实现完成 acquire 获得 adjacency list method 邻接表表示法 adjacency matrix method 邻接矩阵表示法 algorithm 算法 allocate 留下分配 analog 推论 append 添加 archive 档案归档
mips实现插入排序（递归版）
11-08
mips实现插入排序，带详细注释，spim上可运行
mips实现插入排序（非递归版）
11-08
mips实现插入排序，带详细注释，spim上可运行
汇编语言的三种排序算法
05-10
用汇编写的三种排序方法，选择排序、冒泡排序、插入排序
汇编语言编写排序系统
12-25
关于汇编对排序系统的编写、冒泡查找、顺序查找、折半查找、插入查找
win32数组排序汇编代码
11-25
win32下用VS10中masm编译跑通
插入排序
huashetianzu的专栏
03-29 76
[code="java"] /** * 插入排序，适用于少量数据的排序，时间复杂度O(n2)，是稳定的排序算法，原地排序 * * @param a */ public static void insertSort(int[] arr) { int length = arr.length; ...
使用MIPS完成汇编程序——选择排序实现
weixin_30901729的博客
04-13 810
题目： 从键盘输入10个无符号字数并从大到小进行排序，排序结果在屏幕上显示出来。要求能输入数字 和输出数字 且由大到小来排列 1.代码以及伪代码： 首先写出对应c++代码然后把c++代码翻译成汇编语言 （1）c++代码 #include<iostream> using namespace std; //这里使用的是选择排序 int...
插入排序（汇编代码）
Tsoor_h的博客
04-26 823
插入排序（汇编代码） include irvine32.inc .data arr dd 78, 95, -45, 21, 0, -63, 100, -56, 25 count dd lengthof arr .code main proc call InSertSort call output exit main endp InSertSort proc mov edi, 1 start: cmp edi, count jae home mov esi, 0 begin: cmp esi, e
直接插入排序、冒牌排序（汇编实现）
q6475005的专栏
11-16 1686
;#Mode=DOS ;explain: ;题目要求： ; 在内存Score缓冲区中存放有 100个学生的成绩数据，为无符号字节数。设计程序完成如下功能： ; ①采用直接排序法对数组进行由小到大排序； ; ②采用冒泡排序方式对数组进行由大到小排序； ; ③将最高和最低的分数分别存放在MIN和MAX单元中。 ;author: ZhongQiang ;id: 53
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥宅_Sean

公众号“肥宅Sean”欢迎关注

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值