冒泡排序算法的四种实现方式：C、C++、Java和Python

源码资源网

冒泡排序算法的四种实现方式：C、C++、Java和Python

下面是冒泡排序算法的四种实现方式：C、C++、Java和Python。

C语言实现：

1. #include <stdio.h>
   
2. void bubbleSort(int arr[], int n) {
   
3.     for (int i = 0; i < n - 1; i++) {
   
4.         for (int j = 0; j < n - i - 1; j++) {
   
5.             if (arr[j] > arr[j + 1]) {
   
6.                 int temp = arr[j];
   
7.                 arr[j] = arr[j + 1];
   
8.                 arr[j + 1] = temp;
   
9.             }
   
10.         }
    
11.     }
    
12. }
    
13. int main() {
    
14.     int arr[] = {64, 34, 25, 12, 22, 11, 90};
    
15.     int n = sizeof(arr) / sizeof(arr[0]);
    
16.     bubbleSort(arr, n);
    
17.     printf("排序后的数组：");
    
18.     for (int i = 0; i < n; i++) {
    
19.         printf("%d ", arr[i]);
    
20.     }
    
21.     return 0;
    
22. }

复制代码

C++语言实现：

1. #include <iostream>
   
2. using namespace std;
   
3. void bubbleSort(int arr[], int n) {
   
4.     for (int i = 0; i < n - 1; i++) {
   
5.         for (int j = 0; j < n - i - 1; j++) {
   
6.             if (arr[j] > arr[j + 1]) {
   
7.                 int temp = arr[j];
   
8.                 arr[j] = arr[j + 1];
   
9.                 arr[j + 1] = temp;
   
10.             }
    
11.         }
    
12.     }
    
13. }
    
14. int main() {
    
15.     int arr[] = {64, 34, 25, 12, 22, 11, 90};
    
16.     int n = sizeof(arr) / sizeof(arr[0]);
    
17.     bubbleSort(arr, n);
    
18.     cout << "排序后的数组：";
    
19.     for (int i = 0; i < n; i++) {
    
20.         cout << arr[i] << " ";
    
21.     }
    
22.     return 0;
    
23. }

复制代码

Java语言实现：

1. import java.util.Arrays;
   
2. class BubbleSort {
   
3.     public static void bubbleSort(int[] arr) {
   
4.         int n = arr.length;
   
5.         for (int i = 0; i < n - 1; i++) {
   
6.             for (int j = 0; j < n - i - 1; j++) {
   
7.                 if (arr[j] > arr[j + 1]) {
   
8.                     int temp = arr[j];
   
9.                     arr[j] = arr[j + 1];
   
10.                     arr[j + 1] = temp;
    
11.                 }
    
12.             }
    
13.         }
    
14.     }
    
15.      public static void main(String[] args) {
    
16.         int[] arr = {64, 34, 25, 12, 22, 11, 90};
    
17.         bubbleSort(arr);
    
18.         System.out.print("排序后的数组：");
    
19.         System.out.println(Arrays.toString(arr));
    
20.     }
    
21. }

复制代码

Python语言实现：

1. def bubbleSort(arr):
   
2.     n = len(arr)
   
3.     for i in range(n - 1):
   
4.         for j in range(n - i - 1):
   
5.             if arr[j] > arr[j + 1]:
   
6.                 arr[j], arr[j + 1] = arr[j + 1], arr[j]
   
7. arr = [64, 34, 25, 12, 22, 11, 90]
   
8. bubbleSort(arr)
   
9. print("排序后的数组：", arr)

复制代码

以上是冒泡排序算法在不同语言中的实现，