用汇编语言实现冒泡排序——基于MIPS指令系统

欢迎访问我的个人博客:Talk is cheap. Show me the code!。我相信会有所收获的。

这是计组第一个小实验，实现从键盘输入十个数字，并把它们按从大到小排序输出。

冒泡排序流程图

---

C语言实现冒泡排序

void swap(int a[], int k) {
    int temp;
    temp = a[k];
    a[k] = a[k + 1];
    a[k + 1] = temp;
}
void sort(int a[], int n) {
    for (int i = 0; i < n; i++) {
        for (int j = i - 1; j >= 0; j--) {
            if (a[j] < a[j + 1])
                swap(a, j);
        }
    }
}

---

汇编语言实现冒泡排序

.data
    sortarray:
        .space 40
    separate:
        .asciiz " "