手写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 数组最后一个数 */ ...