数据结构之查找算法 本篇博文讲述了线性表查找,包括:顺序查找,二分查找也称为折半查找,还有分块查找。树表的查找,包括:二叉排序树,平衡二叉树。哈希表查找,如何解决散列地址冲突问题。解决散列地址冲突可以使用开地址法,拉链法,再哈希法。
冒泡排序 冒泡排序是8大排序算法中最简单的排序算法,最容易理解的,但是也是效率最低的排序算法。本篇文章将从简单到复杂分析冒泡排序的思路,同时教会你如何思考。 冒泡排序就是相邻两个数比较,把大数放到后一个数的位置,每一趟冒出一个大数来,入此反复进行,即可完成排序。