手写ArrayList

package com.dalingjia.Interview.sort;/** * 选择排序：每趟都找最小的数放在前面 * 首先在末排序列中找到最小的元素，存放到排序序列的起始位置，然后， * 再从剩余未排序元素中继续寻找最小的元素，然后放到已排序序列的末尾 */public class SelectionSort { private static int[] sel...

package com.dalingjia.Interview.sort;/** * 插入排序: * 我们经常选择序列的第一个元素作为有序序列（因为一个元素肯定是有序的）， * 我们逐渐将后面的元素插入到前面的有序序列中，直到整个序列有序 */public class InsertSort { private static int[] insertSort(int[] ...

package com.dalingjia.Interview.sort;import java.util.Arrays;/** * 堆排序：大顶堆 */public class HeapSort { private static void heapAdjust(int[] arr, int i, int length) { //当前结点左右孩子结点的下标...

package com.dalingjia.Interview.sort;/** * 桶排序 */public class BucketSort { public static void main(String[] args) { int[] integer = new int[]{8, 2, 5, 4, 6, 2, 7, 1}; int[] i...

package com.dalingjia.Interview.sort;import com.google.common.collect.Lists;import org.junit.Test;import java.util.Arrays;import java.util.List;/* * 冒泡排序 */public class BubbleSort { pu...

package com.dalingjia.Interview.sort;/** * 希尔排序： * */public class ShellSort { /** * 针对有序序列在插入时采用交换法 * @param arr * @return */ private static int[] sort(int[] arr) ...

package com.dalingjia.Interview.sort;/** * 归并排序: 是一种稳定的排序方法 */public class MergeSort { public static int[] sort(int[] a,int low,int high){ int mid = (low+high)/2; if(low<h...

package com.dalingjia.Interview.sort;/** * 快速排序 */public class QuickSort { /** * * @param arr 需要排序的数组 * @param left 数组第一个数 * @param right 数组最后一个数 */ ...