起泡排序

汇编排序算法
最新推荐文章于 2021-08-09 10:55:22 发布
原创 最新推荐文章于 2021-08-09 10:55:22 发布 · 671 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个使用汇编语言实现的简单排序算法。该算法通过比较和交换的方式对内存中的数据进行排序，展示了基本的循环和条件判断结构。适用于初学者理解汇编语言的基本语法和流程控制。
 data segment
a  dw  8h,5h,16h,84h,32h
data ends
code segment
main proc far
assume cs:code,ds:data
start: mov ax,data
       mov ds,ax
       mov cx,5
       dec cx
loop1: mov di,cx
       mov bx,0
loop2: mov ax,a[bx]
       cmp ax,a[bx+2]
       jge continue
       xchg ax,a[bx+2]
       mov a[bx],ax
continue: add bx,2
          loop loop2
          mov cx,di
          loop loop1
          mov ah,4ch
          int 21h
main endp
code ends
end start
算法设计优化——起泡排序
weixin_44399845的博客
04-29 1627
介绍起泡排序的优化思路与实现。
数组起泡排序C语言编程,C语言之起泡排序法总结
weixin_33513842的博客
05-18 1299
代码学习过程中总结一下起泡排序法。起泡排序法的基本思路：每次将相邻的两个数进行比较，将小的调到前头。若有6个数：9，8，5，4，2，0第一次先将最前面的两个数8和9对调，第二次将第二个和第三个数(9和5对调)……如此一共进行五次，得到8，5，4，2，0，9的顺序。可以看到，大数已沉底，而小数上升。最小的数0已向上浮起一个位置，经过一次比较已经得到最大的数9。然后进行第二趟比较，对余下的五个数进行新...
起泡法排序
04-24
#include<iostream> #include<iomanip> using namespace std; int main() { int i,j,t; int a[10]; for(i=0;i<=9;i++) { cin>>a[i]; } for(i=1;i<=9;i++) for(j=0;j<=10-i-1;j++) { if(a[j]>a[j+1]) {
起泡排序（bubble sort）
wangxiaohigh
10-29 190
起泡排序 起泡排序比较相邻元素，若为逆序，则交换元素，这种排序一般需要多次遍历数据。在第一次便利中，比较数组前两项，若为逆序，则进行交换；则比较下一对元素，即数组位置2和位置3,若为逆序，则进行交换，继续此过程，每次比较和交换两个元素，直到数组结束。 #include&lt;iostream&gt; using namespace std; void sort(int arr[],int...
起泡排序法比较和移动次数——C++代码
06-08
起泡排序是一种基础的排序算法，它通过重复遍历待排序的序列，比较相邻元素并交换位置，使得每个元素都能“浮”到正确的位置。在这个过程中，最大（或最小）的元素就像气泡一样逐渐升至序列的顶端，因此得名“起泡...
比较起泡排序与快速排序的时间复杂度.docx
07-03
比较起泡排序与快速排序的时间复杂度 本文通过实验比较了起泡排序和快速排序的时间复杂度，旨在深入了解算法分析的基础知识。实验中，我们将 n 个随机数分别用起泡排序和快速排序进行排序，记录每种算法的实际耗时...
比较起泡排序与快速排序的时间复杂度.pdf
07-03
本文将探讨两种经典的排序算法——起泡排序（Bubble Sort）和快速排序（Quick Sort）的时间复杂度，并通过一个实验案例来对比它们在不同规模数据下的性能差异。 起泡排序是一种简单的排序算法，其基本思想是通过...
起泡排序（冒泡排序）
qq_45447132的博客
07-28 2459
起泡排序（冒泡排序） 摘自书本：我们不难知道，在有序序列中每一对相邻元素都是顺序的，既对任意1 <= i <= n，都有A[i-1] <= A[i]；反之，所有所有相邻元素均顺序的序列，也必然整体有序。 起泡排序思想：通过不断改变局部的有序性实现整体的有序，从前往后扫描每一对相邻元素，一旦发现有逆序随即交换二者元素的位置。对于长度为n的序列，共需要做n-1次比较和不超过n-1次交换，这一过程称作一趟扫描过程。而一趟扫描，整个序列并未达到整体有序，故需要进行多次扫描，交换直到在序列中不含有任
冒泡（起泡）排序
m0_48950295的博客
08-09 4991
1、学习C语言时，涉及到的第一个排序算法便是冒泡法或者叫起泡法。冒泡法的概念是通过n个数的两两比较与交换将最小的数上升一位，最后升到第一个数，这如同水底气泡逐步冒出水面一样，故称为冒泡法或者起泡法。 2、方法：如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较与交换，在第j趟比较中要进行n-j次两两比较与交换。 3、示例说明。 输入五个无序的数字，例如3、5、1、6、0，将这五个数字从小到大排列。 3 5 1 6 0 输入五个数 3 1 5 0 6 第一趟排序，6排到最后一位 1 3
排序——冒泡（起泡）排序
fu_jian_ping的博客
04-09 2398
冒泡排序的基本思想： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 案例： 代码： 最普通的冒泡排序算法： #inclu...
排序算法之起泡排序（冒泡排序）
热门推荐
数据结构学习心得
05-09 3万+
1. 起泡排序算法的原理 起泡排序是交换排序的一种，其基本方法是:设待排序元素列中元素的个数为n，首先比较下标为n-2和n-1个元素，如果发生逆序（及前一个大于后一个），则将这两个元素交换；然后对下标为n-3和n-2的元素做同样的处理；重复此过程直到处理完下标为0和1的元素。这称之为一趟起泡，结果将最小的元素交换到待排序元素序列的第一个位置，其他元素也都向最终排序的方向移动。当然在...
排序：起泡排序法
谈下一个话题，假如.......
11-15 2181
第一种排序算法void bubbleSort(int a[], int n){ for(int i =0 ; i< n-1; ++i) { for(int j = 0; j < n-i-1; ++j) { if(a[j] > a[j+1]) { int tmp = a[j] ;
冒泡排序
weixin_45734540的博客
11-04 282
在这里插入代码片 #include <stdio.h> void InsertSort(int A[],int n){ int i,j; for(i=1;i<=n;i++){ A[0]=A[i]; for(j=i-1;j>0;j--){ if(j>0&&A[0]<A[j]) {A[j+1]=A[j]; i=j;} A[i]
起泡排序法
最新发布
09-21
起泡排序，也称为冒泡排序，是一种简单的排序算法，其原理、实现和应用如下： ### 原理 起泡排序的基本思想是通过重复遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来，通过相邻元素的比较和交换，逐渐将最大（或最小）的元素冒泡到数列的一端[^1][^3]。 ### 实现 以下是两种不同语言和实现方式的起泡排序代码示例： #### C++实现（无标志位优化） ```cpp #include <iostream> // 交换两个元素的函数 void Swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 冒泡排序函数 void BubbleSort(int* arr, int n) { int i = 0; int j = 0; for (i = 0; i < n - 1; i++) { for (j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { Swap(&arr[j], &arr[j + 1]); // 如果前一个元素比后一个元素的关键码大则交换两个元素 } } } } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr) / sizeof(arr[0]); BubbleSort(arr, n); std::cout << "Sorted array: \n"; for (int i = 0; i < n; i++) { std::cout << arr[i] << " "; } std::cout << std::endl; return 0; } ``` #### C语言实现（带标志位优化） ```c #include <stdio.h> // 冒泡排序函数 void Bubble_Sort(unsigned short *Data, unsigned char Count) { unsigned char i = 0, j = 0, Flag = 0; unsigned short temp; for (i = 0; i < Count - 1; i++) { for (j = 0; j < Count - 1 - i; j++) { if (Data[j] > Data[j + 1]) { temp = Data[j]; Data[j] = Data[j + 1]; Data[j + 1] = temp; Flag = 1; } } if (Flag == 0) { break; } else { Flag = 0; } } } int main() { unsigned short arr[] = {64, 34, 25, 12, 22, 11, 90}; unsigned char n = sizeof(arr) / sizeof(arr[0]); Bubble_Sort(arr, n); printf("Sorted array: \n"); for (int i = 0; i < n; i++) { printf("%hu ", arr[i]); } printf("\n"); return 0; } ``` ### 应用 起泡排序虽然效率相对较低，但其实现简单易懂，因此有特定的应用场景： - **小规模数据排序**：在数据量较小的情况下，起泡排序的性能损失不明显，且实现简单，因此可以使用它进行排序[^1][^3]。 - **教学和理解排序算法**：由于其原理简单，是理解排序算法的入门之选，常用于教学中帮助学生理解排序算法的基本原理[^3]。 - **部分排序数据**：对于已经部分有序的数据，起泡排序可以较快地完成排序，特别是使用标志位优化后，可以提前结束不必要的比较过程[^3][^4]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值