欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java冒泡排序 博客分类: 工具java蕃薯耀分享 Java冒泡排序冒泡排序Java排序蕃薯耀蕃薯 

程序员文章站 2024-03-08 14:19:54
...

冒泡排序

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

蕃薯耀 2015年6月23日 10:40:14 星期二

http://fanshuyao.iteye.com/

 

/**
	 * 冒泡排序
	 * @param intArray 排序的数组
	 * @param sortType 排序类型(降序:desc,升序:null或其他值,即默认为升序)
	 */
	public final static void BubbleSort(int[] intArray, String sortType){
		if(intArray != null){
			for (int i = 0; i < intArray.length-1; i++) {
				for (int j = 0; j < intArray.length-i-1; j++) {
					if(("desc").equalsIgnoreCase(sortType)){
						if(intArray[j] <= intArray[j+1]){
							int temp = intArray[j];
							intArray[j] = intArray[j+1];
							intArray[j+1] = temp;
						}
					}else{
						if(intArray[j] > intArray[j+1]){
							int temp = intArray[j];
							intArray[j] = intArray[j+1];
							intArray[j+1] = temp;
						}
					}
				}
				System.out.println("第"+i+"次排序:");
				for (int k = 0; k < intArray.length; k++) {
					if(i==k){
						System.out.print("@");
					}
					System.out.print(intArray[k]+" ");
				}
				System.out.println("");
			}
		}
	}

 

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

蕃薯耀 2015年6月23日 10:40:14 星期二

http://fanshuyao.iteye.com/