Da_Xiong的博客

简介：归并排序是建立在归并操作上的一种有效的排序算法 ,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列；即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表 ,称为二路归并。

递归一、简介二、示例【TestFactorial .java】一、简介定义： 在方法内部调用方法本身，称之为递归作用:它通常把一个大型复杂的问题 ,层层转换为一个与原问题相似的,规模较小的问题来求解。递归策略只需要少量的程序就可以描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。注意事项:在递归中,不能无限制的调用自己,必须要有边界条件,能够让递归结束,因为每一次递归调用...

希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种改进版本。希尔排序的高效率得益于：在第一次将隔很远的元素进行比较交换，大大减少了比较次数和交换次数，提高了效率。

选择排序原理；选择排序算法实现；选择排序时间复杂度分析：选择排序的时间复杂度为0(N^2)

插入排序：排序原理、API设计、代码实现、时间复杂度分析

冒泡排序：排序原理、API设计、代码实现、时间复杂度分析

Comparable接口一、简介一、实例【Student .java】【TestComparable .java】【运行结果】一、简介该接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。如果你想实现类的对象比较(排序), 就必须实现Comparable接口.compareTo() 方法:比较此对象与指定对象的顺序...