yzj479622672的博客

/** * 冒泡排序（升序） * @author TMACJ * 冒泡排序有很多改良的方法，比如增加头尾指针等，本处不在讨论 */ public class BubbleSort { public static void Sort(int[] a){ for(int i=a.length;i>1;i--){ for(int j=0;j<i-1;j++){ if(a[

/** * 选择排序 * @author TMACJ * 时间复杂度O（n^2） * 空间复杂度O（1） * 思路：从一组数中选择一个最小（大）的数放在第一个，然后再从剩下的数中选择最小（大）的数放在第二个，以此类推... */ public class SelectionSort { public static void sort(int[] a){ for(int i =

/** * 归并排序 * @author TMACJ * */ public class MergeSort { public static void sort(int[] a, int s, int len) { int size = a.length; int mid = size / (len << 1); int c

/** * 快速排序 * @author TMACJ * 思路：一般选取第一个数作为基数，然后从后往前比较，如果比基数小，就和基数交换，在从左往右比较，如果比基数大，就交换，直到i=j为止，此时，把这个数组按基数为分界，分成两组，在进行上述计算 * 空间复杂度 O（1） * 时间复杂度O（n^2） * Q:快排为什么这么快？ * A:因为你通过观察就可以知道，当一轮排序过后，比K值大