---

數(shù)據(jù)結(jié)構(gòu)----冒泡排序

---

---

原理：參考趣學(xué)數(shù)據(jù)結(jié)構(gòu)

---

---

代碼：

---

#include<stdio.h> #include<stdlib.h> void bubbleSort(int a[], int length) {//冒泡排序for (int i = 0; i < length - 1; i++) {//趟數(shù)for (int j = 0; j < length - i - 1; j++) {if (a[j] > a[j + 1]) {int temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}} } void print5(int a[],int length) {for (int i = 0; i < length; i++) {printf("%d ", a[i]);}printf("\n"); } int main() {int a[] = { 4,5,3,7,2,1,4,8,96,43,2,34 };int length = sizeof(a) / sizeof(a[0]);printf("排序前:\n");print5(a,length);bubbleSort(a,length);printf("排序后:\n");print5(a,length);system("pause");return 0; }

---

測試截圖：

---

---

時間復(fù)雜度O(n*2),空間復(fù)雜度O(1)

---

---

如果存在什么問題，歡迎批評指正！謝謝！

---

總結(jié)

以上是生活随笔為你收集整理的数据结构----冒泡排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。