最简单的冒泡排序法

冒泡排序是一种简单的排序算法，其基本思想是通过不断交换相邻的元素来将最大的元素移到最后面。以下是一个基本的冒泡排序的实现：

void bubbleSort(int arr[], int n) 
{
    for (int i = 0; i < n - 1; i++) 
    {
        for (int j = 0; j < n - i - 1; j++) 
        {
            if (arr[j] > arr[j + 1]) 
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

该算法的时间复杂度为 O(n^2)，在实际应用中对于大量数据的排序效率不高，但对于小规模数据排序仍然是一个常用的算法。