u010695063的专栏

【代码】堆排序算法。

之前看快速排序算法感觉不是很很简单易懂,根据自己理解写了一个。public class QuickSort { public static void main(String[] args) { int[] array = new int[]{2,8,7,1,3,5,6,4};// int[] array = new int[]{12,34,4,99,65,25,7

 二分插入排序实现原理：假定从小到大排序，从第二个数开始，把当前的数用一个变量temp保存起来作为要插入的数，然后根据二分查找原则在要插入的数前面找到需要插入的地方，然后较大的数依次往后移，将temp放在插入的地方。然后从第三个数开始如此往返循环将所有的数插入进去。时间复杂度 O(nlogn) public class BinaryInsertSort {    public sta...

冒泡排序的原理是循环的将两个相邻的数进行比较，根据排序规律将数字交换，数字最大的将会排到数组的一端，时间复杂度为O(n^2)public class BubbleSort { private static int[] a = {57,21,4,6,8,12,5,36,1,33}; public static void main(String[] args) { for (in...

选择排序(原理是将后面剩下最小<最大>的数放在最前面) 时间复杂度 O(n^2)public class SelectSort{ public static void main(String[] args) { int[] a = new int[20]; Random r = new Random(); for(int i=0;i<20;i++){ a...

原理：假定从小到大排序，从第二个数开始，把当前的数用一个变量temp保存起来，然后倒序依次跟前面的数比较，较大的数依次往后移，找到自己要插入的地方将数插入。如此往返循环将所有的树插入进去。 时间复杂度 O(n^2)public class InsertionSort{ public static void main(String[] args) { int[] a = new int[...