摘要: 本章学习的是排序 一、 插入排序:是一个稳定的排序方法(时间复杂度:O(n²)) (1)直接插入排序: 从待排序的第二个元素开始,向下扫描列表,比较这个目标值target与arr[i-1]、arr[i-2]的大小,依次类推。如果target的值小于于或等于每一个元素值,那么每个元素都会向右滑动一个位 阅读全文
posted @ 2020-07-12 22:39 王家怿 阅读(133) 评论(0) 推荐(0) 编辑