冒泡排序算法，分别用汇编语言，C语言，C++,java,python...

源码资源网

冒泡排序（Bubble Sort）是基于交换的排序，它重复走过需要排序的元素，依次比较相邻的两个元素的大小，保证最后一个数字一定是最大的，即它的顺序已经排好，下一轮只需要保证前面 n-1 个元素的顺序即可。

之所以称为冒泡，是因为最大/最小的数，每一次都往后面冒，就像是水里面的气泡一样。

排序的步骤如下：

• 从头开始，比较相邻的两个数，如果第一个数比第二个数大，那么就交换它们位置。
• 从开始到最后一对比较完成，一轮结束后，最后一个元素的位置已经确定。
• 除了最后一个元素以外，前面的所有未排好序的元素重复前面两个步骤。
• 重复前面 1 ～ 3 步骤，直到都已经排好序。
  

冒泡排序算法，分别用汇编语言，C语言，C++,java,python编写出来
下面是冒泡排序算法的不同语言实现示例：
1. 汇编语言：

1. assembly
   
2. section .data
   
3.     array db 5, 2, 8, 1, 9, 3, 7, 4, 6
   
4.     array_len equ $ - array
   
5. section .text
   
6.     global _start
   
7. _start:
   
8.     mov ecx, array_len
   
9.     dec ecx
   
10. outer_loop:
    
11.     mov esi, 0
    
12. inner_loop:
    
13.     mov eax, [array + esi]
    
14.     cmp eax, [array + esi + 1]
    
15.     jg swap
    
16.      inc esi
    
17.     cmp esi, ecx
    
18.     jle inner_loop
    
19.      dec ecx
    
20.     cmp ecx, 0
    
21.     jg outer_loop
    
22.      ; 排序完成，继续其他操作或退出程序
    
23. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 5 才可浏览，您当前积分为 0

2. C语言：

1. #include <stdio.h>
   
2. void bubbleSort(int array[], int size) {
   
3.     for (int i = 0; i < size - 1; i++) {
   
4.         for (int j = 0; j < size - i - 1; j++) {
   
5.             if (array[j] > array[j + 1]) {
   
6.                 int temp = array[j];
   
7.                 array[j] = array[j + 1];
   
8.                 array[j + 1] = temp;
   
9.             }
   
10.         }
    
11.     }
    
12. }
    
13. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 5 才可浏览，您当前积分为 0

3. C++:

1. #include <iostream>
   
2. using namespace std;
   
3. void bubbleSort(int array[], int size) {
   
4.     for (int i = 0; i < size - 1; i++) {
   
5.         for (int j = 0; j < size - i - 1; j++) {
   
6.             if (array[j] > array[j + 1]) {
   
7.                 int temp = array[j];
   
8.                 array[j] = array[j + 1];
   
9.                 array[j + 1] = temp;
   
10.             }
    
11.         }
    
12.     }
    
13. }
    
14. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 5 才可浏览，您当前积分为 0

4. Java:

1. public class BubbleSort {
   
2.     public static void bubbleSort(int[] array) {
   
3.         int size = array.length;
   
4.         for (int i = 0; i < size - 1; i++) {
   
5.             for (int j = 0; j < size - i - 1; j++) {
   
6.                 if (array[j] > array[j + 1]) {
   
7.                     int temp = array[j];
   
8.                     array[j] = array[j + 1];
   
9.                     array[j + 1] = temp;
   
10.                 }
    
11.             }
    
12.         }
    
13.     }
    
14.    
    
15. }

复制代码

游客，本帖隐藏的内容需要积分高于 5 才可浏览，您当前积分为 0

5. Python:

1. def bubbleSort(array):
   
2.     size = len(array)
   
3.     for i in range(size - 1):
   
4.         for j in range(size - i - 1):
   
5.             if array[j] > array[j + 1]:
   
6.                 array[j], array[j + 1] = array[j + 1], array[j]
   
7. 
   

复制代码

游客，本帖隐藏的内容需要积分高于 5 才可浏览，您当前积分为 0

这些示例展示了使用不同编程语言实现冒泡排序算法的方式。请根据您选择的编程语言，使用相应的示例来实现冒泡排序算法。

扫码关注微信公众号，了解更多算法内容

扫码关注微信公众号，免费查看完整算法内容。