java 排序算法

cherryQQ

浏览: 1137143 次
性别:
来自: 厦门

最近访客更多访客>>

dajiang0605

fantaxy025025

JianCaesar

jewkean

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

博客分类：

学海无涯

算法 Java J#C C++

------------------//bubble Sort-------------------------------------

public void doBubbleSort(int[] a){
int temp;
for(int i = 0 ; i < a.length ; i++){
for(int j = 0; j < a.length - i - 1; j++){
if(a[j] > a[j+1]){

temp = a[j];//back move
a[j] = a[j+1];
a[j+1] = temp;
}
}

}

}
-----------------------direct insert sort-----------------------------
/**
* 直接插入排序
*@param int a[]
*@date Dec 24, 2008
*@description 描述
*/
public void inSort(int a[]) {
int k = a.length;
int c = 0;
for(int i=1;i<k;++i) {
for(int j=i-1;j>=0;--j) {
if(a[j]>a[j+1]){
c = a[j];
a[j] = a[j+1];
a[j+1] = c;
}
}

}
for(int l=0;l<a.length;++l) {
System.out.println("InsertSort 第"+l+"个："+a[l]);

}

}

------------------------------------disCount sort---------------------

/**
* 折半插入排序
*@param int a[]
*@date Dec 24, 2008
*@author Chao
*@description 描述
*/
public void disCountSort(int temp[]) {
int length = temp.length;
for(int i=1;i<length;i++) {
int tempVar = temp[i];
int low = 0;
int high = i-1;
while(low<=high) {//减少对比
int middle = (low+high)/2;
if(tempVar<temp[middle]) {
high = middle-1;
}else {
low = middle+1;
}

for(int j=i;j>high+1;j--) {
temp[j]=temp[j-1];
temp[high+1] = tempVar;
}
}
}
for(int l=0;l<temp.length;++l) {
System.out.println("discountSort 第"+l+"个："+temp[l]);

}

}

----------------------------------------------------------------------
-------------------------------------------------------------------

分享到：

使用spring MVC框架进行文件上传 | jsp 数据库插入乱码问题

2008-12-25 13:18
浏览 1082
评论(1)
论坛回复 / 浏览 (1 / 1809)
分类:编程语言
查看更多

1 楼 laiseeme 2008-12-25

cherryQQ 写道

------------------//bubble Sort-------------------------------------

public void doBubbleSort(int[] a){
	int temp;
for(int i = 0 ; i < a.length ; i++){
	for(int j = 0; j < a.length - i - 1; j++){
	if(a[j] > a[j+1]){
		
	temp   = a[j];//back move
	a[j] = a[j+1];
	a[j+1]   = temp; 
		}
	}

}


}

-----------------------direct insert sort-----------------------------

/**
	 * 直接插入排序
	 *@param int a[]
	 *@date Dec 24, 2008
	 *@description 描述
	 */ 
	public void inSort(int a[]) {
		int k = a.length;
		int c = 0;
		for(int i=1;i<k;++i) {
			for(int j=i-1;j>=0;--j) {
				if(a[j]>a[j+1]){
					c = a[j];
					a[j] = a[j+1];
					a[j+1] = c;
				}
			}
			
		}
		for(int l=0;l<a.length;++l) {
			System.out.println("InsertSort 第"+l+"个 ："+a[l]);
			
		}
		
	}

------------------------------------disCount sort---------------------

/**
	 * 折半插入排序 
	 *@param int a[]
	 *@date Dec 24, 2008
	 *@author Chao
	 *@description 描述
	 */ 
	public void disCountSort(int temp[]) {
		int length = temp.length;
		for(int i=1;i<length;i++) {
			int tempVar = temp[i];
			int low = 0;
			int high = i-1;
			while(low<=high) {//减少对比
				int middle = (low+high)/2;
				if(tempVar<temp[middle]) {
					high = middle-1;
				}else {
					low = middle+1;
				}
			
			for(int j=i;j>high+1;j--) {
				temp[j]=temp[j-1];
				temp[high+1] = tempVar;
				}
			}
		}
		for(int l=0;l<temp.length;++l) {
			System.out.println("discountSort 第"+l+"个 ："+temp[l]);
			
		}
		
	}

----------------------------------------------------------------------
-------------------------------------------------------------------

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论