Function bubble_sort1

publication/code/chapter07/bubble_sort.rs:3–16

(nums: &mut [i32])

// bubble_sort.rs

fn bubble_sort1(nums: &mut [i32]) {
    // 数据量小于 2，直接返回
    if nums.len() < 2 {
        return;
    }

    for i in 1..nums.len() {
        for j in 0..nums.len() - i {
            if nums[j] > nums[j+1] {
                nums.swap(j, j+1);
            }
        }
    }
}

fn bubble_sort2(nums: &mut [i32]) {
    let mut len = nums.len() - 1;