摘要：
1 public class DialogDemoActivity extends Activity { 2 /** Called when the activity is first created. */ 3 @Override 4 public void onCrea... 阅读全文
摘要：
算法思想1，申请空间，使其大小为2个已经排序的数列之和，该空间用来存放合并后的序列。2，设定2个指针，最初位置为2个已经排序数列的的起始位置。3，比较2个指针所指向的元素，选择较小的元素放入合并空间，并移动指针到下个位置。4，重复步骤3，知道某一个指针到达数列尾部。5，将另一个数列的剩余元素全部复制... 阅读全文
摘要：
算法思路1，比较相邻的元素，如果第一个元素大于第二个元素，则交换他们。2，遍历一遍，进行比较，一轮下来后，最大的元素应该在列表末端。3，持续对未排序的子列表进行遍历和比较，知道左右元素归位。Java 代码 1 public class Bubble 2 { 3 4 public stati... 阅读全文
摘要：
选择排序概念：首先在未排序的数列中选择第一个元素，假设为最小值，然后遍历剩下的元素，与第一个元素比较；如果遍历中的元素小于最小值，则将最小值与该值交换，继续遍历。直到数列所有元素都被排序。优点：与数据移动相关。如果某个元素在其最终位置上，那么它不会移动。选择排序每次交换一对元素，就有一个元素被移动到... 阅读全文
摘要：
http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F快速排序在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn) 算法更... 阅读全文
摘要：
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。非稳定。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时， 效率高，可以达到线性排序的效率但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位性能提升至O(nlog2n)。这比最... 阅读全文
摘要：
算法描述1，从第一个元素开始，该元素默认被排序；2，取出下一个元素(新元素key)，然后在已经排序的元素序列中从后向前扫描；3，如果已排序的序列中的元素大于新元素，将该元素移向下一位置；4，重复步骤3，直到找到小于新元素的该元素(data[position-1])；5，将新元素插入到该元素后面6，重... 阅读全文
摘要：
http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95排序算法有效的排序算法在一些算法（例如搜索算法与合并算法）中是重要的，如此这些算法才能得到正确解答。排序算法也用在处理文字数据以及产生人类可读的输出结果。基本上，排序算法... 阅读全文
摘要：
堆栈http://zh.wikipedia.org/wiki/%E5%A0%86%E7%96%8A堆栈（英语：stack），也可直接称栈。台湾作堆叠，在计算机科学中，是一种特殊的串行形式的数据结构，它的特殊之处在于只能允许在链结串行或阵列的一端（称为堆栈顶端指标，英语：top）进行加入资料（英语：p... 阅读全文
摘要：
数据结构http://zh.wikipedia.org/wiki/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84在计算机科学或信息科学中，数据结构（英语：data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。在许... 阅读全文