![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
knife1220
这个作者很懒,什么都没留下…
展开
-
双向链表排序
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=...原创 2020-01-15 19:58:51 · 383 阅读 · 0 评论 -
堆排序
package test;/** * 左孩子 2n+1 右孩子 2n+2 最后非叶子节点 (size-2)/2 * */public class HeapSort { int arr[]; int size; private HeapSort() { size = 10; arr = ArrCreater.create(size); } /** * ...原创 2020-01-14 13:49:28 · 125 阅读 · 0 评论 -
基数排序
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);...原创 2020-01-13 21:09:04 · 112 阅读 · 0 评论 -
快速排序
package test;public class fastSort { /** * 取数组中的一个数作为中轴 按比此数大或者小分为左右两个数组 分别将左右两个数组再次排序 最后合并成一个数组 * @param arr * @param arrsize * @return */ public static int[] sort(int arr[], int ...原创 2020-01-13 15:05:04 · 125 阅读 · 0 评论 -
希尔排序
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)...原创 2020-01-11 12:06:21 · 142 阅读 · 0 评论 -
插入排序
package test;/** * @author Administrator * 取第i个元素 以第i-1个元素为起点 从右至左遍历 如果左边元素大于右边元素则交互位置 一直到左边元素小于等于右边元素 循环n-1次 * */public class insertSort { public static void main(String args[]) { int[]...原创 2020-01-11 10:04:06 · 133 阅读 · 0 评论 -
归并排序
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])...原创 2020-01-09 14:42:26 · 97 阅读 · 0 评论 -
选择排序
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++) {...原创 2020-01-09 14:42:03 · 89 阅读 · 0 评论 -
linkedHashMap
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...原创 2020-01-07 11:49:19 · 104 阅读 · 0 评论 -
HashMap
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...原创 2020-01-07 11:15:37 · 110 阅读 · 0 评论