排序算法

选择排序

性能分析：
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

算法步骤：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

代码实现：

public int[] Choose_sort(int[] array) {
		
		for(int  i=0;i<array.length-1;i++) {
			//用于记录最小元素下标
			int min=i;
			for(int j=i+1;j<array.length;j++) {
				//找出最小值的下标
				if(array[min]>array[j]) {
					min=j;
				}
			}
			//最小值与i下标对应的值交换
			if(i!=min) {
				int temp=array[i];
				array[i]=array[min];
				array[min]=temp;
			}
			
		}
		return array;
	}

优点：不占用额外内存
缺点：无论什么数据进去都是 O(n²) 的时间复杂度