冒泡排序

简介

冒泡排序是对数组nums每次遍历过程中，如果nums[i + 1] < nums[i]，则进行交换，每次遍历结束，都有一个最大元素移动到数组后面，n次遍历后，排序完成。

效率

• 时间复杂度：
• 空间复杂度：
• 稳定性：稳定

  实现

  pub fn bubble_sort(mut nums: Vec<i32>) -> Vec<i32> {
    for i in 0..nums.len() {
        for j in 1..nums.len() - i {
            if nums[j] < nums[j - 1] {
                nums.swap(j, j - 1);
            }
        }
    }
    nums
  }