摘要: 直接插入排序 将数组分为有序区和无序区,开始时第一个元素就是有序区,与第二个元素比较,第一二元素排好序后,再将第三个元素与前2个元素比较插入到合适的位置。后面依次操作。 0下标的元素作为比较元素(哨兵),从下标1开始进行排序。将待插入元素赋值给哨兵,让哨兵与前面有序的元素一一比较,寻找合适的位置,插 阅读全文
posted @ 2019-10-27 19:48 捞的不谈 阅读(195) 评论(0) 推荐(0) 编辑