
【案例简介】:第一节 基本概念 当前讲授 1、查找 查找的定义是:给定一个值K,在含有n个结点的表中找出关键字等于给定值K的结点。若找到,则查找成功,返回该结点的信息或该结点在表中的位置...【详情】

【案例简介】:第七节 内部排序方法的分析比较 1.时间复杂度 (1)直接插入、直接选择、冒泡排序算法的时间复杂度为O(n 2 )。 (2)快速、归并、堆排序算法的时间复杂度为O(nlog 2 n)。 (3)...【详情】

【案例简介】:第六节 分配排序 当前讲授 分配排序的基本思想:排序过程无须比较关键字,而是通过分配和收集过程来实现排序。常用的分配排序有箱排序和基数排序。 一、箱排序 1、箱排序的基本...【详情】