排序
curiousby
这个作者很懒,什么都没留下…
展开
-
排序 九大排序
.flag = flag; } public String toString(){ return data + flag; } //根据data实例变量来决定两个dataWrap的大小 @Override public int compareTo(DataWrap dw) { return this.data > dw.data? 1 : (this.data == dw.data? 0 : -1); } } 直接插入排序 packag原创 2015-06-23 09:49:01 · 189 阅读 · 0 评论 -
插入排序
,1,3 第3次:1,2,4,5,3 第4次:1,2,3,4,5 </pre> * @author baoy * */ public class InsertSort { public static void main(String[] args) { int[] a = { 5, 2, 4, 1, 3,5, 2, 4, 1, 3 }; sort(a); System.out.println(Arrays.toString(a2017-09-07 16:30:15 · 86 阅读 · 0 评论 -
选择排序
args) { int []a = {49,38,65,97,76,13,27,14,10}; sort(a); System.out.println(Arrays.toString(a)); } public static void sort(int [] a){ for (int i = 0; i < a.length; i++) { int temp = i; for (int j = i+1; j < a.length2017-09-07 14:46:35 · 107 阅读 · 0 评论 -
希尔排序
<pre> * 步骤1:比如现在有数组{82 ,31 ,29 ,71, 72, 42, 64, 5,110} 第一次取增量设置为array.length/2 = 4 * 先从82开始以4为增量遍历直到末尾,得到(82,42) 排序得到{42 ,31 ,29 ,71, 72, 82, 64, 5,110}。 * 然后从第二个数31开始重复上一个步骤,得到(31,64) 排序得到{42 ,31 ,29 ,71, 72, 82, 64, 5,110}..2017-09-07 14:22:03 · 84 阅读 · 0 评论 -
堆排序
tils; /** * * 详细博文 * http://blog.csdn.net/jianyuerensheng/article/details/51263453 * 动图详细: * http://jbcdn2.b0.upaiyun.com/2012/01/Visual-and-intuitive-feel-of-7-common-sorting-algorithms3.gif * * @author baoy * */ public class HeapSor2017-09-06 14:00:18 · 103 阅读 · 0 评论 -
归并排序
.ArrayUtils; /** * * <pre> * 博文详细 * http://www.cnblogs.com/eniac12/p/5329396.html * 动图详细: * * http://images2015.cnblogs.com/blog/739525/201603/739525-20160328211743473-909317024.gif * * http://images20152017-09-01 16:27:19 · 61 阅读 · 0 评论 -
快速排序
速排序 * <pre> * 动画效果图: * https://upload.wikimedia.org/wikipedia/commons/6/6a/Sorting_quicksort_anim.gif * 详细介绍 : * http://www.cnblogs.com/hexiaochun/archive/2012/09/03/2668324.html * </pre> * @author baoy2017-08-30 11:30:57 · 104 阅读 · 0 评论 -
rabbitmq spring
eans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springframework.org/schema/context" xmlns:rabbit="http://www.springframework.org2016-06-08 18:02:34 · 81 阅读 · 0 评论 -
通用 排序 方法
mparator() { public int compare(Object a, Object b) { int ret = 0; try { @SuppressWarnings("unchecked") Method m1 = ((E) a).getClass().getMethod(method, null); Method m2 = ((E) b).getClass().getMethod(method, null)2015-07-20 16:23:40 · 306 阅读 · 0 评论 -
冒泡排序
d main(String[] args) { int a[] = {1,6,2,2,5}; sort(a); System.out.println(Arrays.toString(a)); } public static void sort(int [] a){ for (int i = 0; i < a.length; i++) { for (int j = 0; j < a.length-1 - i; j++) {2017-09-07 16:55:38 · 97 阅读 · 0 评论