u011233360的专栏

为了毕业面试需要，计划好好的研究一遍算法，以博客的形式记录下来，同时也为了加深自己的理解. 今天要记录的是：冒泡排序     冒泡排序是一种典型的交换排序算法.同时也是几大排序算法中比较简单的一个.   算法思想：通过无序区中相邻记录关键字间的比较和位置的交换，，是关键字较小的记录如同气泡一样上浮，整个算法从记录的最下面开始，对每两个相邻的关键字进行比较，并将关键字小的记录置换到关键字...

快速排序是由冒泡排序改进而来的. 算法思想:                在待排序的n个记录中，选取其中任意一个记录(通常是第一个)，把该记录放在适当的位置后，则数据序列被划分为两部分。所有比该记录小的记录均放置到该记录的前一部分；所有笔该记录大的记录均放置到该记录的后一部分，并把该记录排在这两部分的中间(称该记录为记录归位)，这个过程成为一趟快速排序。   之后对所有的两部分分别重述这一过...

查找树以便于查找的方式来存放数据，尤其是二叉查找树，二叉查找树的特性使其可以使用简单的递归算法进行查找，这种算法在思路上类似于数组的折半查找，且同样高效.    二叉查找树是其节点含有Comparable的对象，并且按如下组织的二叉树:             1:节点的数据大于节点的左子树中的数据。             2：节点的数据小于节点的右子树中的数据。   下面着重讨论如...