冒泡排序 —— 经典的排序算法

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素，并按照大小顺序交换它们。这个过程会一直重复，直到没有任何元素需要交换位置为止。冒泡排序因其简单易懂的实现方式而广泛使用，但是由于其时间复杂度较高，在处理大规模数据时效率较低。

冒泡排序的实现方式如下：

1. 从列表的第一个元素开始，将其与下一个元素进行比较。
2. 如果当前元素大于下一个元素，则交换它们的位置。
3. 继续比较下一个元素，重复步骤2。
4. 当到达列表末尾时，如果有任何元素发生了交换，则回到第一步并重新开始遍历列表。
5. 如果没有发生任何交换，则说明列表已经排好序，算法结束。

冒泡排序的时间复杂度为O(n^2)，其中n为要排序的元素数量。

在最坏情况下，即要排序的列表已经按照相反顺序排列时，冒泡排序需要进行n*(n-1)/2次比较和交换操作。

虽然冒泡排序的时间复杂度较高，但是由于其实现简单易懂，所以在小规模数据排序时仍然有一定的应用价值。

 

C语言实现：

#include

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
    for (j = 0; j < n-i-1; j++) {
        if (arr[j] > arr[j+1]) {
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

C++:

#include
using namespace std;

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
    for (j = 0; j < n-i-1; j++) {
        if (arr[j] > arr[j+1]) {
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }}
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    bubbleSort(arr, n);
    cout << "Sorted array: ";
    for (int i=0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
    return 0;
}

Java：

public class BubbleSort {
public static void main(String []args) {
    int []arr = {5, 2, 8, 12, 7};
    int temp = 0;

    System.out.println("array：");
    for(int i=0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }

    for(int i=0; i < arr.length; i++) {
    for(int j=1; j < (arr.length-i); j++) {
        if(arr[j-1] > arr[j]) {
            temp = arr[j-1];
            arr[j-1] = arr[j];
            arr[j] = temp;
        }
    }}

    System.out.println("\nSorted array：");
    for(int i=0; i < arr.length; i++) {
        System.out.print(arr[i] + " ");
    }
}
}

😀😉加油