夜希CC的博客

插入算法重复地将新的元素插入到一个排好序的子线性表中，直到整个线性表排好序。public class InsertSort { public static void sort(int[] list) { for(int i=0;i<list.length; i++) { int cur = list[i]; int k=0; for(k=i-1; k>=0 ...

冒泡排序算法多次遍历数组，在每次遍历中连续比较相邻的元素，如果元素没有按照顺序排列，则互换它们的值。public class BubbleSort { //最原始的冒泡算法排序 public static void sort(int[] list) { for(int i=1; i < list.length; i++) { for(int j=0; j < list....

归并排序算法的思路是将数组分为两半，对每部分递归地应用归并排序。在两部分都排好序后，对它们进行归并。public class MergeSort { public static void sort(int[] list) { int len = list.length; if(len > 1) { int[] firstHalf = new int[len/2]; ...

快速排序的思路如下:在待排序的数组中选择一个称为主元的元素，将数组分为两部分，使得前半部分中的所有元素都小于或等于主元，而后半部分中的所有元素都大于主元。然后分别对这两部分递归地应用此思路进行排序。public class QuickSort { public static void sort(int[] list) { sort(list, 0, list.length - 1); ...