2020年4月27日
希尔排序 Shell sort
摘要： 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轮... 阅读全文
posted @ 2020-04-27 14:16 hotwater99 阅读(244) 评论(0) 推荐(0) 编辑
插入排序 insertion sort
摘要： https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，7.2节插入排序的时间复杂度为O(N2)，经过排序后数据从小到大排列。生成一个随机排列的测试数组test_array用于测试。1、从test_array[1]开始往后处理；2、假设正在处理test... 阅读全文
posted @ 2020-04-27 10:28 hotwater99 阅读(286) 评论(0) 推荐(0) 编辑