下面使用一个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)
{
......
下面是用java实现的选择排序，每次从数组中选取最小的值：
import java.util.Date;
import java.util.Random;
/*
* 选择排序
*/
public class SelectSort {
public static void main(String args[])
{
int len = 40;
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);
}
System.out.println("Select sort:");
show(data);
selectSort(data);
show(data);
}
private static void selectSort(int[] data)
{
int length = data.length;
for(int i=0; i<length-1; i++)
{
int temp = data[i];
for(int j=i+1; j<length; j++)
{
if(data[j] < temp )
{
data[i] = data[j];
data[j] = temp;
temp = data[i];
}
}
data[i]=temp;
}
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
Sys ......
一下是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开始， ......
冒泡排序是一种很流行很简单的排序算法，它重复的交换相邻两个反序元素。
import java.util.Date;
import java.util.Random;
public class BubbleSort {
public static void main(String args[])
{
int len = 40;
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);
}
System.out.println("Select sort:");
show(data);
bubbleSort(data);
show(data);
}
/*
* 冒泡排序
*/
private static void bubbleSort(int[] data)
{
int len=data.length;
for(int i=len; i>=1; i--)
{
for(int j=0; j<i-1 ; j++)
{
if(data[j+1]<data[j]){
int temp=data[j+1];
data[j+1]=data[j];
data[j]=temp;
}
}
}
}
private static void show(int[] data)
{
System.out.println("========================");
for(int i = 0; i < data.length; i++)
{
System.out.print(data[i] + &qu ......
static String System.clearProperty(String key)
移除指定键指示的系统属性。
String String.concat(String str)
将指定字符串联到此字符串的结尾。
String EnumConstantNotPresentException.constantName()
返回缺少的枚举常量的名称。
static String String.copyValueOf(char[] data)
返回指定数组中表示该字符序列的字符串。
static String String.copyValueOf(char[] data, int offset, int count)
返回指定数组中表示该字符序列的字符串。
protected String ClassLoader.findLibrary(String libname)
返回本机库的绝对路径名。
static String String.format(Locale l, String format, Object... args)
使用指定的语言环境、格式字符串和参数返回一个格式化字符串。
static String String.format(String format, Object... args)
使用指定的格式字符串和参数返回一个格式化字符串。
String Class.getCanonicalName()
返回《Java Language Specification》中所定义的基础类的规范化名称。
String StackTraceElement.getClassName()
返回类的完全限定名，该类包含由该堆栈跟踪元素所表示的执行点。
static String System.getenv(S ......
1、JDK （Java Development Kit）
SUN的Java不仅提了一个丰富的语言和运行环境，而且还提了一个免费的Java开发工具集(JDK)。开发人员和最终用户可以利用这个工具来开发java程序。
JDK简单易学，可以通过任何文本编辑器（如：Windows 记事本、UltrEdit、Editplus、FrontPage以及dreamweaver等）编写Java源文件，然后在DOS状况下利通过javac命令将Java源程序编译成字节码，通过Java命令来执行编译后的Java文件，这能带给DOS时代程序员美好的回忆。Java 初学者一般都采用这种开发工具。
从初学者角度来看，采用JDK开发Java程序能够很快理解程序中各部分代码之间的关系，有利于理解Java面向对象的设计思想。JDK的另一个显著特点是随着Java （J2EE、J2SE以及J2ME）版本的升级而升级。但它的缺点也是非常明显的就是从事大规模企业级Java应用开发非常困难，不能进行复杂的Java软件开发，也不利于团体协同开发。
2、Java Workshop
Sun MicroSystems公司于1996年3月26日推出了Java WorkShop 1.0，这是业界出现的第一个供Internet网使用的多平台开发工具，它可以满足各公司开发Internet和Intranet网应用软件的需要。Java WorkShop完全用Java语言编写，是当今市场� ......
最新文章 :