冒泡排序

1. 排序思路

相邻元素两两进行比较，不满足序列要求的则交换
一遍排序后，最后一个数字已经满足条件，所以冒泡排序一共需要n-1次
冒泡排序最好的时间复杂度为O(n)，当所有数字为正序只需要一趟排序，使用一个标记，当上一轮没有交换时，排序完成。
冒泡排序是一种稳定的排序，一般情况下时间复杂度为O(1+2+…+n-1)=O(n*(n-1)/2)≈O(n²)

2. Code

// 从小到大排序
void bubbleSort(int nums[], int length)
{
    for(int i(length); i > 0; --i)   // 外层控制内层交换到达的最后一个元素位置
    {
        boolean swaped = false;  // 标记
        for(int j(0); j < i; ++j)
        {

            if(nums[j] > nums[j+1])  // 如果前面一个元素大于后面一个，交换
            {
                swaped = true;
                int tmp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = tmp;
            }
        }
        if(!swaped) break;
    }
}