老师是否可以这样写
来源：2-2 实现插入排序法
weixin_慕少1111222
2021-03-01 12:15:12
func insertSort(list [] int) [] int {
lens := len(list)
k := 0
for i := 0; i < lens;i++ {
if i == 0 {
continue
}
k = i
for j := k - 1;j >=0; j--{
if list[j] > list[k] {
list[j] , list[k] = list[k], list[j]
k = j
}
}
}
return list
}
写回答
1回答
-
liuyubobobo
2021-03-01
是指内重循环从后向前遍历吗？可以呀。只要定义清楚了循环不变量，循环不变量是正确的就好啦。
实际上，换个方式实现插入排序，是这一章后续的一个作业哦：）
继续加油！：）
0
相似问题