排序算法之冒泡

原理：

1.  比较相邻的两个元素，如果第一个比第二个大，就交换他们两个。
2.  对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.  针对所有的元素重复以上的步骤，除了最后一个。
4.  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

Swift代码

func bubbleSort(numbers:[Int]) -> [Int] {
    if numbers.count == 0 {
        return [];
    }
    var nums = numbers;
    for i in 0..<nums.count{
        for var j in 0..<nums.count - 1 - i {
            if nums[j] > nums[j+1] {
                //方法一
                //let temp = nums[j];
                //nums[j] = nums[j+1];
                //nums[j+1] = temp;
                
                //方法二，数组函数
                //nums.swapAt(nums[j], nums[j+1])
                
                //方法三，元组赋值
                (nums[j], nums[j+1]) = (nums[j+1], nums[j]);
            }
            j += 1;
        }
    }
    return nums;
}

示例：

var nums = [9,8,2,1,3,5,4];
let numbers = bubbleSort(numbers: nums)
//打印numbers为：[1, 2, 3, 4, 5, 8, 9]
var array: [Int] = [];
let a = bubbleSort(numbers: array)
//打印array为：[]