java实现的归并排序
一下是java实现的有一个归并排序，自己发现自己的基础功太差了，所以最近开始学习算法，好好的联系每一算法，各位大神不要见笑，写的有错的地方希望能够指出来谢谢哈：
package sort;
import java.util.Date;
import java.util.Random;
/*
* 归并排序
*/
public class MergeSort {
public static void main(String args[])
{
int len = 10;
Date date = new Date();
Random random = new Random(date.getSeconds());
//System.out.println(3/2);
int data[]=new int[len];
for(int i = 0; i < len; i++)
{
data[i]=(int)(random.nextFloat()*100+1);
}
System.out.println("Merge sort:");
show(data);
mergeSort(data,1,data.length);
show(data);
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
System.out.print(data[i] + " ");
}
System.out.println();
System.out.println("========================");
}
/*
* start从1开始，end为data的长度
*/
private static void mergeSort(int[] data,int start, int end)
{
if(end>start)
{
int pos=(start+end)/2;
mergeSort(data,start,pos);
mergeSort(data,pos+1,end);
merge2(data,start,pos,end);
}
}
private static void merge(int[] data,int start, int pos, int end)
{
int len1 = pos-start+1;
int len2 = end-pos;
int A[] = new int[len1+1];
int B[] = new int[len2+1];
for(int i=0; i<len1; i++)
{
A[i] = data[i+start-1];
}
A[len1] = Integer.MAX_VALUE;
for(int i=0; i<len2; i++)
{
B[i]=data[i+pos];
}
B[len2] = Integer.MAX_VALUE;
int m=0,n=0;
for(int i=start-1; i<end; i++)
{
if(A[m]>B[n])
{
data[i] = B[n];
n++;
}
else
{
data[i] = A[m];
m++;
}
}
}
private static void merge2(int[] data,int start, int pos, int end)
{
int len1 = pos-start+1;
int len2 = end-pos;
int A[] = new int[len1];
int B[] = new int[len2];
for(
相关文档：
package demo;
interface Runner{
int ID=1;
void run();
void fly();
}
abstract class AI implements Runner{
public void run(){
System.out.println("I am running");
}
public void bb(int x,int y){
System.out.println((x+y));
}
& ......
（注：前面写了一个超大整数相加的类，参见： 超大整数相加，超过了long的范围，你要怎么做！，后来有朋友评论说BigDecimal可以完全实现我的这这个功能，刚开始的时候，我还不服气，据我所知那里有这样的类哦，后来报着说服他的心理去找了一下，呵呵，结果居然自己被说服了，确实有这么一回事，利用BigDecimal操作超大整数� ......
win7（windows7）下java环境变量配置方法
windows7下java环境变量配置方法：
1.用鼠标右击“我的电脑”->属性
选择左边导航的“高级系统设置”选项，然后这回熟悉了吧？
继续选择右下角的& ......
package thread;
class ThreadTest4 implements Runnable{
private boolean flag=true;
public void stopMe(){
flag=false;
}
public void run() {
while (flag){
System.out.println(Thread.currentThread().getName()+" is running ");
&nbs ......
