摘要： 题目地址："https://www.lanqiao.cn/problems/317/learning/?page=1&first_category_id=1&tags=前缀和&tag_relation=intersection&difficulty=30&difficulty_level=1" 思路 阅读全文

摘要： //希尔排序本质就是分组插入排序 //插入排序在数据量较小时效率很高，而在数组接近逆序时效率很低 //因此希尔排序本质就是先将数组分成比较小的数组进行排序 //再在排好序后对数组进行比较大的分组排序 //这样大的分组就会因为数组大致有序而效率较高 //重复此过程直至gap=1，及对整个数组进行排序 阅读全文