Bill的专栏

1.冒泡排序void bubbling_sort(int[] myInt){ int temp; for (int i = 0; i < myInt.length; i++) { for (int j = 0; j < myInt.length - 1 - i; j++) { if(myInt[j] > myIn

这几天学习数据结构看ArrayList等源码看到好多地方用到 Arrays.copyOf() 和 System.arraycopy() ，现在学习总结一下。1、看下 System.arraycopy() 方法public static native void arraycopy(Object src, int srcPos, ...

对值传递和引用传递、深拷贝浅拷贝的记录我觉得对于值传递引用传递和深拷贝浅拷贝可以看作是一类问题，下面大体记录一下。值传递：形参和实参的内容不同，传递过程就是将实参的值复制一份传递到函数中，这样如果在函数中对该值（形参的值）进行了操作将不会影响实参的值引用传递：形参和实参的内容相同，传递过程就是将实参的地址传到函数中，形参和实参始终指向同一块内存地址，也就是说操作的其实都是源数据，所以方法的执...

下面三个高级排序，评论时间复杂度能O(nlogn) 项目地址归并排序public void sort (int[] data) { mergeSort(data, 0, data.length - 1);}private void mergeSort (int[] data, int low, int high) { if(low >= high) return;...

下面是三种线性排序算法，都不是比较算法，不涉及元素间的比较操作 项目地址桶排序 /** * 获取最大值和最小值 * * @param data * @return [最大值][最小值] */ private int[] getMaxAndMinData(int[] data) { int length = data...

最好时间复杂度最坏时间复杂度平均时间复杂度空间复杂度稳定性冒泡排序O(n)O(n^2)O(n^2)O(1)稳定选择排序O(n^2)O(n^2)O(n^2)O(1)不稳定插入排序O(n)O(n^2)O(n^2)O(1)稳定希尔排序O(n)O(n^2)O(n^ 3/2)O(1)不稳定归并排序O(nlogn)...