Java冒泡排序

冒泡排序

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

蕃薯耀 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/