Insertion sort using go
This commit is contained in:
parent
51a6f374a7
commit
e2ae907cd1
@ -1,8 +1,7 @@
|
|||||||
/*
|
//File: insertion_sort.go
|
||||||
File: insertion_sort.go
|
//Created Time: 2022-12-12
|
||||||
Created Time: 2022-12-12
|
//Author: msk397 (machangxinq@gmail.com)
|
||||||
Author: msk397 (machangxinq@gmail.com)
|
|
||||||
*/
|
|
||||||
package insertion_sort
|
package insertion_sort
|
||||||
|
|
||||||
func insertionSort(nums []int) {
|
func insertionSort(nums []int) {
|
||||||
|
@ -1,8 +1,7 @@
|
|||||||
/*
|
//File: insertion_sort_test.go
|
||||||
File: insertion_sort_test.go
|
//Created Time: 2022-12-12
|
||||||
Created Time: 2022-12-12
|
//Author: msk397 (machangxinq@gmail.com)
|
||||||
Author: msk397 (machangxinq@gmail.com)
|
|
||||||
*/
|
|
||||||
package insertion_sort
|
package insertion_sort
|
||||||
|
|
||||||
import (
|
import (
|
||||||
|
@ -87,13 +87,12 @@ comments: true
|
|||||||
j := i - 1
|
j := i - 1
|
||||||
// 内循环:将 base 插入到左边的正确位置
|
// 内循环:将 base 插入到左边的正确位置
|
||||||
for j >= 0 && nums[j] > base {
|
for j >= 0 && nums[j] > base {
|
||||||
nums[j+1] = nums[j] // 1. 将 nums[j] 向右移动一位
|
nums[j+1] = nums[j] // 1. 将 nums[j] 向右移动一位
|
||||||
j--
|
j--
|
||||||
}
|
}
|
||||||
nums[j+1] = base // 2. 将 base 赋值到正确位置
|
nums[j+1] = base // 2. 将 base 赋值到正确位置
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "JavaScript"
|
=== "JavaScript"
|
||||||
|
Loading…
x
Reference in New Issue
Block a user