2022年4月13日

C笔记 - 算法:希尔排序

摘要: 希尔排序 1 - 1959 年 Shell 发明的第一个突破 O(n2) 的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于它会优先比较距离较远的元素 2 - 希尔排序又叫缩小增量排序,它通过比较相距一定间隔的元素来进行,各趟比较所用的距离随着算法的进行而减小,直到只比较相邻元素的最后一 阅读全文

posted @ 2022-04-13 17:20 低头捡石頭 阅读(61) 评论(0) 推荐(0)

C笔记 - 算法:插入排序

摘要: 插入排序 1 - 插入排序(Insertion-Sort)是通过构建有序序列,对未排序数据在已排序序列中从后向前扫描,找到相应位置并插入(现实生活中和朋友们打扑克时,回一下如何整理顺子的,是的,就是插入排序) 3 - 代码示例 1 #include <stdio.h> 2 void improved 阅读全文

posted @ 2022-04-13 14:14 低头捡石頭 阅读(50) 评论(0) 推荐(0)

导航