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

用java实现的迭代和递归插入排序

下面使用一个java实现的迭代版的递归版的插入排序。
package sort;
import java.util.Date;
import java.util.Random;
/*
* 插入排序
*/
public class InsertSort{
public static void main(String args[])
{
int len = 20;
Date date = new Date();
Random random = new Random(date.getSeconds());
int data[]=new int[len];
for(int i = 0; i < len; i++)
{
data[i]=(int)(random.nextFloat()*100+1);
}
show(data);
insertSort(data,data.length);
show(data);
System.out.println(binarySearch(data,1,data.length,55));
System.out.println(binarySearch2(data,55));
insertSortDesc(data);
show(data);
System.out.println(binarySearch(data,1,data.length,55));
System.out.println(binarySearch2(data,55));

}
/*
* 插入排序核心
*/
private static void insertSortDesc(int[] data)
{
int length = data.length;
for(int i = 1; i < length; i++)
{
int temp = data[i];
int j = i-1;
while(j >= 0 && data[j] < temp)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}

private static void insertSortAsc(int[] data)
{
int length = data.length;
for(int i = 1; i < length; i++)
{
int temp = data[i];
int j = i-1;
while(j >= 0 && data[j] > temp)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
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("========================");
}
/*
* 使用递归实现的插入排序算法
*/
private static void insertSort(int[] data,int n)
{
if(n>1)
{
insertSort(data,n-1);
merge(data,n-1,n);
}
}
private static void merge(int[] data,int end,int n)
{
int temp=data[n-1];
int i;
for( i=end-1; i>=0; i--)
{
if(data[i]>temp)
data[i


相关文档:

java入门

 Java学习从入门到精通 
一、 JDK (Java Development Kit) 
JDK是整个Java的核心,包括了Java运行环境(Java Runtime Envirnment),一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......

java中各种运算符

比如java中常用的运算符
一 符号++ ,+,--,-
有时这个符号拼凑起来也有点复杂
比如这样一个运算式
int i=3;
i+++i-i++-++i
+ -运算符的优先级 低于++,-- 先运算++,--
可以将上面的式子拆开
i++ + i - i++ - ++i
这样是不是容易多了
 
先来个简单点的
1 K++
int k=0;
System.out.println(K++)
System.o ......

Java SE 异常

package demo;
class TestA{
 public int devide(int x,int y) throws ArithmeticException , DevideByMinusException{
  if(y<0)
   throw new DevideByMinusException("被除数为负",y);
  int result=x/y;
  return result;
 }
}
public class TestE ......

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


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

Java SE 多线程 线程生命周期

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 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号