• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2019年12月2日的内容

排序(总目录)

排序排序分为:内排序,外排序排序概念没什么好说的。内排序插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序其他排序归并排序基数排序各种内排序的方法比较和选择习题板块外排序教材上的头代码seqlist.cpp//顺序表基本运算算法#include <stdio……

查找

查找的概念没什么好说的,但值得提的是查找分为内外查找。查找分为三大类:线性表查找,树形查找,散列查找(又叫哈希表)线性表查找线性表查找主要有顺序查找,时间复杂度为o(n2),主要掌握折半查找(又叫二分),时间复杂度为nlog(n),因为之前学过二分查找,在算法思想,分而治之思想中,正好学到了,这里不重复学习,最后有索引结构的分块查找,下面贴出代码。……