手写冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是通过不断比较相邻的元素并交换它们的位置来达到排序的目的。以下是一个手写的冒泡排序的示例代码（使用C++语言实现）：

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;
            }
        }
    }
}

其中，`arr`是待排序的数组，`n`是数组的长度。在这个实现中，我们使用了两层循环来完成排序。外层循环从数组的第一个元素开始，直到倒数第二个元素结束；内层循环从数组的第一个元素开始，直到第`n-i-2`个元素结束。在每次内层循环中，我们比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置。经过`n-1`轮的循环后，数组中的元素就被排序好了。