Java Arrays.sort 源码解析 primitive
Java Arrays中提供了对所有类型的排序。其中主要分为primitive和Object两大类，分别使用了快速排序与合并排序。本章以int[] 的排序，讲解Java对primitive排序。
首先大家要了解什么是快速排序，它有什么优点，这些我就不累述了，给出地址。http://zh.wikipedia.org/zh/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
在了解了基本原理之后，上图可以动态的展示快速排序的基本思路。很经典~
接下来，我们展示源码，并仔细讲解！
public static void sort(int[] a) {
sort1(a, 0, a.length);
}
这个方法是对外暴露的调用接口。 sort1 是排序方法的主体，传入参数分别为：待排序数组，排序起始位置，待排序元素长度。
sort1中使用到另外3个方法，首先介绍。
1. swap：简单的使用中间变量来交换数组内元素。
private static void swap(int x[], int a, int b) {
int t = x[a];
x[a] = x[b];
x[b] = t;
}
2.med3：计算中值。
private static int med3(int x[], int a, int b, int c) {
return (x[a] < x[b] ?
(x[b] < x[c] ? b : x[a] < x[c] ? c : a) :
(x[b] > x[c] ? b : x[a] > x[c] ? c : a));
}
3.vecswap：批量移动元素
private static void vecswap(int x[], int a, int b, int n) {
for (int i=0; i<n; i++, a++, b++)
swap(x, a, b);
}
万事俱备，开始详解。
private static void sort1(int x[], int off, int len) {
// Insertion sort on smallest arrays
if (len < 7) {
for (int i=off; i<len+off; i++)
for (int j=i; j>off && x[j-1]>x[j]; j--)
swap(x, j, j-1);
return;
}
开头部分便判断，如果数组长度小于7，便使用插入方法排序。
// Choose a partition element, v
int m = off + (len >> 1); // Small arrays, middle element
if (len > 7) {
int l = off;
int n = off + len - 1;
if (len > 40) { // Big arrays, pseudomedian of 9
int s = len/8;
l = med3(x, l, l+s, l+2*s);
m = med3(x, m-s, m, m+s);
n = med3(x, n-2*s, n-s, n);
}
m = med3(x, l, m, n); // Mid-size, med of 3
}
int v = x[m];
如果长度较长，便�
相关文档：
(1)Java中的主方法public static void main(String args[])为什么要用static来修饰
因为java是完全面向对象语言,这个主函数其实是一个类的方法,这个方法在类没有生成对象的时候就必须被JVM调用,所以它必须是静态的成员函数.
（2）java语言中的public static void main(String[] args) 作用是什么.所做的事情又是什 ......
/*
*日期:2010-04-18 20:02
*开发者:heroyan
*联系方式:zndxysf@126.com
*功能:无向图最小生成树Kruskal算法实现案例
*/
import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
public class Kruskal{
private static int MAX = 100;
private ArrayList<Edge> edge = new Ar ......
JNI工作原理
在JNI中，本地函数是通过一个独立的.c或.cpp文件来实现的(C++为JNI提供的界面会更简洁一些)。当JVM调用该函数时，它传递了一个JNIEnv指针、一个jobject指针和通过Java方法定义的Java参数，JNI函数的形式如下：
JNIEXPORT void JNICALL Java_ClassName_MethodName
(JNIEnv *env, jobjectobj)
{
......
作为一名程序员，总要经历从小规模的局部编码转换到大型软件设计、开发的过程。在此过程中，在熟悉了编程语言后，需要将眼光上升一个层面，从整体去把握整个软件的架构，针对一个行业的具体业务，能够设计一个合理的架构，提高软件的可靠性、可维护性、可复用性。就像一位经验丰富的同事所� ......
http://www.cnblogs.com/rookieport/archive/2005/09/05/163393.html
留下原创作者的链接 10个例子
另外还有一篇
//利用 java.awt.Robot 类来自动完成一些键盘或鼠标的动作,下面是一个小例子
//程序流程:模拟鼠标左键点击 开始-->运行-->CMD-->DIR-->CLS-->EXIT
//模拟右键点击 移动到右下角--&g ......
