排序算法笔记：选择排序 SelectionSort in java

/**
 * 选择排序
 * 简述:
 * 		从array[0]开始，与后面所有位进行比较，将最小的放置于此，再继续进行array[i]与它后面的位比较
 * 时间复杂度:
 * 		Θ(n^2)
 * 空间复杂度:
 * 		O(1)
 * 优点:
 * 		
 * 缺点:
 * 		
 * 可改进:
 * 		
 * @author CheN
 * 
 */
public class SelectionSort {
	public static int[] asc( int[] array ){
		for( int i = 0 ; i < array.length - 1 ; i++ ){
			for( int j = i + 1 ; j < array.length ; j++ ){
				if( array[i] > array[j] ){
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		return array;
	}
}

 

 

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