易截截图软件、单文件、免安装、纯绿色、仅160KB

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(


相关文档:

sql 2005 存储过程分页 java 代码

 create PROCEDURE pagelist
@tablename nvarchar(50),
@fieldname nvarchar(50)='*',         
@pagesize int output,--每页显示记录条数
@currentpage int output,--第几页
@orderid nvarchar(50),--主键排序
@sort int,--排序方式,1表示升序,0表示降序排列 ......

Java NIO API详解

 
Java NIO API详解
在JDK
1.4以前,Java的IO操作集中在java.io这个包中,是基于流的阻塞(blocking)API。对于大多数应用来说,这样的API使用很方
便,然而,一些对性能要求较高的应用,尤其是服务端应用,往往需要一个更为有效的方式来处理IO。从JDK 1.4起,NIO
API作为一个基于缓冲区,并能提供非阻塞(non-blo ......

Java SE 多线程

package thread;
class TestThread extends Thread {
 public void run(){
  while(true){
   System.out.println(Thread.currentThread().getName());
  }
 }
}
public class ThreadDemo {
 /**
  * @param args
  */
 public static void ......

Flex和Java交互的乱码解决方案


今天做Flex时碰到flex和java交互的乱码问题,使用HTTPService无论是从Flex端传到Java端,还是反过来都乱码。调查了半天,终于搞定了。
 
 
以下是解决方案:
 
 
1.Flex端传到Java端
 
Flex端:encodeURIComponent(comment.text)
使用encodeURIComponent把参数转换为 application/x-www ......

Java SE 多线程 线程通信

package thread;
class QQ{
 private String name;
 private String sex;
 boolean flag=false;
 public synchronized void put(String name,String sex){
  if(flag)
   try {
    wait();
   } catch (InterruptedException e ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号