08-8.3.1 冒泡排序

👋 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;  // 如果没有发生交换，说明已经有序，可以结束了  
        }  
    }
}