👋 Hi, I’m @Beast Cheng
👀 I’m interested in photography, hiking, landscape…
🌱 I’m currently learning python, javascript, kotlin…
📫 How to reach me --> 458290771@qq.com

---

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

算法实现

void swap(int &a, int &b)  
{  int temp = a;  a = b;  b = temp;  
}  // 冒泡排序  
void BubbleSort(int A[], int n)  
{  for (int i = 0; i < n - 1; i++)  {        bool flag = false;  // 表示本次冒泡是否发生交换的标志  for (int j = n - 1; j > i; j--)  // 一次冒泡过程  {  if (A[j - 1] > A[j])  // 如果是逆序  {  swap(A[j - 1], A[j]);  // 交换  flag = true;  }        }        if (!flag)  {            return;  // 如果没有发生交换，说明已经有序，可以结束了  }  }
}