摘要： 下面是改进版的合并排序，下面是jdk1.7的源码部分 执行步骤如下： （1）如果比较的长度小于INSERTIONSORT_THRESHOLD插入排序的阈值，直接调用传统的插入排序进行比较 （2）当大于插入排序的阈值时，采用合并排序算法，这里有个改进的地方，红色加亮部分，如果已经排好序的，不再进行比较 阅读全文

摘要： for (int i = left, j = i; i < right; j = ++i) { int ai = a[i + 1]; while (ai < a[j]) { a[j + 1] = a[j]; if (j-- == left) { break; } } a[j + 1] = ai; } 阅读全文

摘要： for循环的执行顺序用如下表达式： for(expression1;expression2;expression3) { expression4; } 执行的顺序应该是： 1）第一次循环，即初始化循环。 首先执行表达式expression1（一般为初始化语句）；再执行expression2（一般为条 阅读全文

摘要： import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class TestArrays { public static void output(int[] arr){ for(int i=0;i 阅读全文

摘要： 排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。 Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。 1.对基本数据类型的数组的 阅读全文