插入排序中的直接插入排序和希尔排序
老是学了就忘,打算开始写博客自己记录一下,相当于笔记吧。(基于尚学堂韩顺平的java数据结构视频总结)
一:插入排序中的直接插入排序:
直接插入排序,是最基本的插入排序算法,个人感觉就和打牌一样,手里的牌分为两块,一块有序,往往放在左边,另一块是无序的,需要把每张去慢慢调整,所以就做起了把每张牌向左边有序块插入的动作。
举个例子:比如数组{101,34,119,1}
第一次插入...
原创
2019-10-09 20:28:46 ·
189 阅读 ·
0 评论