2020年4月20日
各种排序的稳定性、时间复杂度、空间复杂度的总结
摘要： 1.直接插入排序 原理：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较，并逐一移动。 2.希尔排序 希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按 阅读全文
posted @ 2020-04-20 22:08 藤原拓海7 阅读(878) 评论(0) 推荐(0) 编辑