2020年3月11日
希尔排序记录--最好写的排序
摘要： 启发于直接插入排序 首先看看直接插入排序的痛点 如果一个长度为n的数组，最后即第n个数据是整个数组中最小的，那么对最后一个数据进行插入排序的时候，比较次数为n-1，元素移动次数为n-1。 希尔排序的思想，是在较大跨度上先进行插入排序，能解决上面的痛点，使得这样的数据经过较少次数的比较，直接蹦到最前面 阅读全文
posted @ 2020-03-11 23:09 ecnu_lxz 阅读(187) 评论(0) 推荐(0) 编辑