2019年12月16日
算法复习 : 插入排序原理，记忆，时间复杂度 (7行java实现)
摘要： 最近啃了一遍吴伟民老师的《数据结构》，记录一些心得。 一种简洁的插入排序 : 1.重要概念 : 哨兵 1.在我们要排序的数组中，哨兵做为一个辅助的位置，一般是0下标的槽位做为哨兵 2.哨兵位置上记录的数据不是有效的数据，而是临时的数据，比如上面的 ‘ -1 ’就是一个临时数据，具体的怎么个‘临时’法 阅读全文
posted @ 2019-12-16 14:02 执生 阅读(683) 评论(0) 推荐(0) 编辑