leetcode/basic/sorting/ShellSort/ShellSort.rs at main · Eriksenyang/leetcode · GitHub

8000 leetcode/basic/sorting/ShellSort/ShellSort.rs at main · Eriksenyang/leetcode · GitHub

22 lines (21 loc) · 515 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

fn shell_sort(nums: &mut Vec<i32>) {

let n = nums.len();

let mut gap = n / 2;

while gap > 0 {

for i in gap..n {

let mut j = i - gap;

let temp = nums[i];

while j >= 0 as usize && nums[j] > temp {

nums[j + gap] = nums[j];

j -= gap;

}

nums[j + gap] = temp;

}

gap /= 2;

}

}

fn main() {

let mut nums = vec![1, 2, 7, 9, 5, 8];

shell_sort(&mut nums);

println!("{:?}", nums);

}

0