排序算法笔记：冒泡排序 BubbleSort in java

/**
 * 冒泡排序
 * 简述:
 * 		比较相邻两位，如果后一位比前一位小，则交换。
 * 时间复杂度:
 * 		Θ(n^2)
 * 空间复杂度:
 * 		O(1)
 * 优点:
 * 		初学者算法，容易理解
 * 缺点:
 * 		效率低
 * 可改进:
 * 		
 * @author CheN
 * 
 */
public class BubbleSort {
	public static int[] asc( int[] array ){
		for( int i = 0 ; i < array.length ; i++ ){
			for( int j = array.length - 1 ; j > i ; j-- ){
				if( array[j - 1] > array[j] ){
					int temp = array[j - 1];
					array[j - 1] = array[j];
					array[j] = temp;
				}
			}
		}
		return array;
	}
}

 

若有错误或不妥之处，敬请谅解并指点。