算法导论
m0_50083324
这个作者很懒,什么都没留下…
展开
-
排序算法之归并排序
归并排序遵循分治法的思想:将原问题分解为规模较小但类似于原问题的子问题,递归求解这些子问题,然后合并这些子问题的解来建立子问题的解。 分治模式每层递归时都有三个步骤: 分解原问题为若干子问题,这些子问题是原问题的规模较小的实例; 解决这些子问题,递归地求解各子问题。若子问题的规模足够小,则直接求解; 合并这些子问题的解成原问题的解。 归并排序算法完全遵循分治模式。其操作如下: 分解:分解待排序的 n 个元素的序列成各具 n/2 个元素的两个子序列; 解决:使用归并排序递归地排序两个子序列; 合并:合并原创 2020-08-16 23:24:01 · 68 阅读 · 0 评论 -
排序算法之插入排序
文章目录 插入排序对于少量元素的排序非常有效。 其工作方式有点像扑克牌。 牌局开始时我们手中无牌,并需要不断从牌堆中拿牌。每次从牌中拿一张牌,要将它插入到手中的正确位置,保持手里的牌有序。 // 从小到大排序 int * insert_sort( int * const a, int length) { int * const sort_arr = a; for( int i = 1; i < length; i++ ) // 从第2张牌开始保持手中的牌有序 {原创 2020-08-15 21:24:14 · 143 阅读 · 0 评论