摘要：
https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，7.4节希尔排序也叫缩小增量排序 diminishing increment sort，可以认为是插入排序的进阶版，时间复杂度为O(N7/6)。1、增量序列h1=1, h2, …, ht。总共t轮... 阅读全文
摘要：
https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，7.2节插入排序的时间复杂度为O(N2)，经过排序后数据从小到大排列。生成一个随机排列的测试数组test_array用于测试。1、从test_array[1]开始往后处理；2、假设正在处理test... 阅读全文