摘要：
一、直接插入排序基本思想 直接插入排序(straight insertion sort)的做法是： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 第一趟比较前两个数，然后把第二个数按大小插入到有序表中； 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到 阅读全文
摘要：
一、快速排序（Quicksort）思想 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的 阅读全文
摘要：
一、冒泡排序（Bubble Sort）思想 （1）冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字 阅读全文
摘要：
一、堆(Heap)定义 （1）n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： （1）n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）： k(i)<=k(2i）且k(i)<=k(2i+1)(1≤i≤ n/2 阅读全文
摘要：
一、树形选择排序的基本思想 （1） 树形选择排序又称锦标赛排序（Tournament Sort），是一种按照锦标赛的思想进行选择排序的方法。首先对n个记录的关键字进行两两比较，然后在n/2个较小者之间再进行两两比较，如此重复，直至选出最小的记录为止。 （2） 树形选择排序（Tree Selectio 阅读全文
摘要：
一、 选择排序的思想 选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换； 阅读全文
摘要：
一、普通for循环 （1）for循环语法 （2）语法解释 1、for语句执行时，首先执行初始化操作（initialization），然后判断终止条件表达式（ condition）是否满足，如果满足终止条件，则退出循环。否则执行循环体中的语句，接着执行迭代部分（update），完成一次循环。下次循环从 阅读全文
摘要：
一、静态导入 在Java 5中，import语句得到了增强，以便提供甚至更加强大的减少击键次数功能，虽然一些人争议说这是以可读性为代价的。这种新的特性成为静态导入。当你想使用static成员时，可以使用静态导入（在API中的类和你自己的类上，都可以使用该特性）。 静态导入前代码实例： 静态导入后的代 阅读全文
摘要：
一、注释 一、注释 (1)文档注释的格式化 生成的文档是 HTML 格式，而这些 HTML 格式的标识符并不是 javadoc 加的，而是我们在写注释的时候写上去的。比如，需要换行时，不是敲入一个回车符，而是写入 ＜br＞，如果要分段，就应该在段前写入 ＜p＞。 因此，格式化文档，就是在文档注释中添 阅读全文
摘要：
一、常见命名规则 (1)匈牙利命名法 比 较著名的命名规则是匈牙利命名法，但这种命名法对于跨平台移植简直是灾难。这种命名方法是由Microsoft程序员查尔斯·西蒙尼(Charles Simonyi) 提出的。其主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。匈牙利命名法关键是：标识符 阅读全文