在下的博客

基础版快速排序代码如下：/* * 基本排序算法 * */public class QuickSort { private QuickSort(){} /* * 对arr[l, r]部分进行partition操作 * 返回值p,使得arr[l, p-1] < arr[p], arr[p+1, r] > arr[p] * */ private static i...

选择排序算法和插入排序算法都是O(n^2)复杂度的算法，但是两者的执行效率还是有较大差距的。public class Sort { private Sort() {}; /* * 选择排序算法 * */ public static void selectionSort(Comparable[] arr) { for(int i=0; i<arr.length; i++)...

使用Comparable接口实现多种数据类型的选择排序 1.SelectionSortComparable.javapublic class SelectionSortComparable { /* * 排序算法 * @param Comparable[] arr 将要排序的数组（可以是任意类型的数据） * */ public static void sort(Compara...