caideb的博客

package test; public class ListSort { class Node { Node pre, next; int value; public Node(int value) { this.value = value; } } Node head,tail; public void add(Node n) { if(n=...

package test; /** * 左孩子 2n+1 右孩子 2n+2 最后非叶子节点 (size-2)/2 * */ public class HeapSort { int arr[]; int size; private HeapSort() { size = 10; arr = ArrCreater.create(size); } /** * ...

package test; import java.util.ArrayList; import java.util.List; import java.util.Map; public class BaseSort { public static void main(String args[]) { int[] arr = ArrCreater.create(20, 1000);...

package test; public class fastSort { /** * 取数组中的一个数作为中轴 按比此数大或者小分为左右两个数组 分别将左右两个数组再次排序 最后合并成一个数组 * @param arr * @param arrsize * @return */ public static int[] sort(int arr[], int ...

package test; /* 先分组排序提升整体有序性 最后进行插入排序 */ public class shellSort { public static void insertSort(int[] arr,int sper) { ArrCreater.printArr(arr); for (int i = sper; i < arr.length; i+=sper)...

package test; /** * @author Administrator * 取第i个元素 以第i-1个元素为起点 从右至左遍历 如果左边元素大于右边元素则交互位置 一直到左边元素小于等于右边元素 循环n-1次 * */ public class insertSort { public static void main(String args[]) { int[]...

package test; public class combinSort { public int[] sort(int[] arr) { if (arr.length > 2) { int[][] splitarr = splitArr(arr); return combinArr(sort(splitarr[0]), sort(splitarr[1])...

public static void selectSort(int[] arr) { int minindex,minvalue,temp; for(int i=0;i<arr.length;i++) { minvalue=arr[i]; minindex=i; for(int j=i+1;j<arr.length;j++) { ...

package test; import java.util.AbstractSet; import java.util.Iterator; import java.util.Set; public class LinkedHashMap<K, V>{ Node<K, V>[] table;//链表数组 存储结构 Node<K, V> hea...

package test; import java.util.AbstractSet; import java.util.Iterator; import java.util.Set; public class HashMap<K, V> { Node<K, V>[] table;//链表数组 存储结构 @SuppressWarnings("unchecke...