- 博客(2)
- 收藏
- 关注
RSS订阅原创 归并排序
归并排序（合并排序）是将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序若将两个有序表合并成一个有序表，称为二路归并。 归并操作（合并），也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。 给定一个初始数列：6,202,100,301,38,8,1 第一次归并后：{6 202}，{100 301}，{8.38}，{1} 第二次归并后：{6 100 ...
2018-12-05 12:22:54
461
原创 堆排序—C语言
堆排序（堆排序）是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。利用可以数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。 根大堆的英文堆的两种形式之一。根结点（亦称为堆顶）的关键字是堆里所有结点关键字中最大者，称...
2018-12-05 12:21:45
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人