博客

package demo;

public class maoPaiSort {
	/**
	 * @author guoll
	 * @param  arr为要排序的数据
	 * @see    冒泡排序（从大到小的顺序） 
	 * */
	public static void sort(int []arr){
		int len = arr.length;
		int tmp = 0; // 做三值交换的时候用来存储临时值
		for(int i = 0; i < (len -1); i++){	// 冒泡排序，外部一趟确定一个值，所以，n个数只需要进行n-1次比较就好了
			for(int j = 0; j < (len - 1 -i); j++){ // 每一趟在内部，需要比做 n - 1 - i 次比较
				if(arr[j + 1] < arr[j]){ // 不需要交换顺序
					continue;
				}
				
				// 需要三值交换
				tmp = arr[j + 1];
				arr[j + 1] = arr[j]; 
				arr[j] = tmp;
			}
		}
	}
	
	public static void main(String[] args) {
		
		int arr[] = {1,5,4,6,2,3};
		
		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		System.out.println("============");
		sort(arr);

		for(int i = 0; i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();	
	}
}