改进版的合并排序
摘要：
下面是改进版的合并排序，下面是jdk1.7的源码部分 执行步骤如下： （1）如果比较的长度小于INSERTIONSORT_THRESHOLD插入排序的阈值，直接调用传统的插入排序进行比较 （2）当大于插入排序的阈值时，采用合并排序算法，这里有个改进的地方，红色加亮部分，如果已经排好序的，不再进行比较 阅读全文
posted @ 2016-02-24 21:17 wzyxidian 阅读(428) 评论(0) 推荐(0) 编辑
普通插入排序与成对插入排序
摘要：
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; } 阅读全文
posted @ 2016-02-24 20:34 wzyxidian 阅读(821) 评论(0) 推荐(0) 编辑
For循环的执行顺序
摘要：
for循环的执行顺序用如下表达式： for(expression1;expression2;expression3) { expression4; } 执行的顺序应该是： 1）第一次循环，即初始化循环。 首先执行表达式expression1（一般为初始化语句）；再执行expression2（一般为条 阅读全文
posted @ 2016-02-24 17:34 wzyxidian 阅读(10954) 评论(0) 推荐(0) 编辑
Arrays常用API的事例
摘要：
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 阅读全文
posted @ 2016-02-24 00:06 wzyxidian 阅读(318) 评论(0) 推荐(0) 编辑
Arrays.sort的粗略讲解
摘要：
排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。 Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。 1.对基本数据类型的数组的 阅读全文
posted @ 2016-02-24 00:04 wzyxidian 阅读(835) 评论(0) 推荐(0) 编辑
