排序-冒泡排序

冒泡排序

思想：
基本思想主要是依靠相邻位置的比对，一个循环确定一个数的最终位置，总共遍历 n 次 就把 n 个数的最终位置确定
对无序区从前向后依次将相邻记录的关键字进行比较，若逆序将其交换，从而使得关键字值小的记录向上”飘浮”（左移），关键字值大的记录好像石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最大的记录进入有序区，对于由n个记录组成的记录序列，最多经过n-1趟冒泡排序，就可以将这n个记录重新按关键字顺序排列

手动模拟一次：

最后代码实现一次：

void bubbleSort( int arr[], int n ){
    
    if( n <= 1 ){
        return ;
    }

    for( int last = n - 1; last >= 0; -- last ){
        for( int idx = 0; idx < last; ++ idx ){
            if( arr[idx] > arr[idx + 1] ){
                swap( arr[idx], arr[idx + 1] );
            }
        }
    }
}