摘要: 希尔排序也是一种插入排序,不过,它在进行比较和交换位置的时候,不是相邻元素之间的比较,而是具有一定的间隔之间的元素进行比较。这个间隔是多少呢?一般刚开始排序的时候,是数组长度的1/2. 比如有一个长度是13的数组,那么间隔是13/2,就是6. 比较的时候,由于是插入排序,它是间隔索引后面的元素和间隔 阅读全文
posted @ 2022-02-09 17:29 SamWeb 阅读(44) 评论(0) 推荐(0) 编辑