2022年8月30日
希尔排序
摘要： 先介绍下概念： 这些网上有，理解了就基本完成一半了 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 希尔排序时间复杂度是 O(n^(1.3-2))，空 阅读全文
posted @ 2022-08-30 16:35 余生请多指教ANT 阅读(8) 评论(0) 推荐(0) 编辑