冒泡排序算法详解：原理、步骤、代码实现

冒泡排序算法是一种简单的排序算法，它通过不断比较相邻两个元素的大小，将较大的元素交换到右侧，较小的元素交换到左侧，从而实现排序。冒泡排序的时间复杂度为O(n^2)，因此在数据规模较大时效率不高。

算法步骤：

1. 从数组的第一个元素开始，比较相邻的两个元素，如果第一个元素比第二个元素大，则交换这两个元素的位置。

2. 继续比较相邻的元素，直到最后一个元素。

3. 重复以上步骤，直到整个数组有序。

代码实现：

void bubbleSort(int arr[], int n) 
{
   int i, j; 
   for (i = 0; i < n-1; i++)       
  
       // Last i elements are already sorted 
       for (j = 0; j < n-i-1; j++)  
           if (arr[j] > arr[j+1]) 
              swap(&arr[j], &arr[j+1]); 
}