一，冒泡排序說明

冒泡排序是從第一個元素開始和后面一個元素進行判斷是否滿足左小右大，如果不滿足就交換位置，再拿第二個和第三個進行上述操作一直到第n-1和第n個。

經過上述的一輪操作就可以把第一個最大值放到最右邊，在進行n輪上述操作就可完成所有元素的排序

因此冒泡排序的時間復雜度穩定為O(n^2)

二，冒泡排序代碼

//
// Created by 27893 on 2025/8/10.
//#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "BubbleSort.h"void BubbleSort(SortTable *table) {for (int i=0;i<table->length;i++) {for (int j=0;j<table->length-i-1;j++) {if (table->data[j].key>table->data[j+1].key) {swap(&table->data[j],&table->data[j+1]);}}}
}void swap(Element*a,Element*b) {Element*temp=malloc(sizeof(Element));memcpy(temp,a,sizeof(Element));memcpy(a,b,sizeof(Element));memcpy(b,temp,sizeof(Element));free(temp);
}

三，冒泡排序的優化

1.第一種

隨著我們的交換可能不需要n輪就已經將所有元素排好序了，比如我們在對第一個最大值進行排序時就可以把所有元素排好序，就沒必要進行第二輪了，我們就可以用一個變量來記錄這輪內循環是否有過交換，若果沒有就說明已經排好序了

void BubbleSort(SortTable *table) {for (int i=0;i<table->length;i++) {int isSorted=1;for (int j=0;j<table->length-i-1;j++) {if (table->data[j].key>table->data[j+1].key) {isSorted=0;swap(&table->data[j],&table->data[j+1]);}}if (isSorted) {break;}}
}

2.第二種

如下圖假如經過第一輪排序，從65開始后面的元素就已經有序了，那么下輪排序就只需要循環到65為止后面的就不需要比較了

void BubbleSortV3(SortTable *table) {int newIndex=0;do {int n=table->length;for (int i=0;i<n-1;i++) {if (table->data[i].key>table->data[i+1].key) {swap(&table->data[i],&table->data[i+1]);newIndex=i+1;}}n=newIndex;}while (newIndex>0);
}