摘要：1.原理 希尔排序又称为缩小增量排序，是一种插入排序，排序速度比直接插入排序更加快捷。 对于长度为n的待排序数组a，希尔排序的基本思路如下： A.选取整数gap（0<gap<n）,将所有距离为gap的元素分为一组，总计有gap组; B.对各个数组进行直接插入排序，数组变得稍微有序; C.重复步骤A和 阅读全文

摘要：1.原理 A:设置关键字和数组元素比较，在完成一次排序后将数组被分成两个独立的部分，其中一部分元素均比关键字小，另一部分元素均比关键字大。 B:对两部分继续进行步骤A，直至整个数组有序。 一趟快速排序的具体做法：设置两个指示变量i和j，它们的初值分别指向文件的第一个记录和最后一个记录，设关键字为pi 阅读全文

摘要：1.原理 对于待排序数组，在遍历过程中使用k记录第j（1 <= j < N-1）小的元素下标，N为数组长度。第一次记录第一小元素的下标，第二次记录第二小元素的下标，依此类推，直至记录到第N-1小元素的下标。遍历完成后调换才进行一次元素互换。 2.实例 待排序数组：[3，4，1，5，2] 注：k用于存 阅读全文

摘要：1.原理 直接插入排序原理和插牌方法类似，它将数组看作有序元素和无序元素组成的数组，把无序的元素插入到有序的数组中。已知待排序数组a=[4，2，1，3]. 综述：2为待插入数，4>2,变为[2,4,1,3]; 1为待插入数，4>1和2,变为[1,2,4,3]; 3为待插入数，4>3,3>1和2，变为 阅读全文

摘要：1.概述 StringBuffer类和String类一样，代表字符串，由于StringBuffer的内部实现方式和String不同，在进行字符串处理时，不生成新的对象，所以在内存使用上要优于String类。因此，在实际使用时，如果经常需要对一个字符串进行修改（插入、删除）等操作，使用StringBu 阅读全文

摘要：1.引言 在Swing窗口中，我们时常会点击按钮进行计数，例如点击按钮A，第一次弹出窗口1，第二次弹出窗口2....以及按钮的快捷键设置。 阅读全文