基础算法系列 之选择排序

选择排序也是入门算法必学的内容，和冒泡排序一样，都是基础算法开篇内容。与冒泡排序的相同点是时间复杂度都是O(n*n)，不同点是可能所属的排序类别不同，冒泡排序和快速排序都是交换排序系列，简单选择排序和堆排序都是选择排序系列。
选择排序的准则就是“双重循环，两轮控制；定一对比，大小换序”基本代码如下：

public static void selectSort(int[]arr){
	for(int i=0;i<arr.length;i++){   //控制轮次
 		for(int j=i+1;j<arr.length;j++){   //两个数依次比较
  			if(arr[i]>arr[j]){   //两个数交换条件，依次把i和i之后的数比较
  				int temp=arr[i];
   				arr[i]=arr[j];
   				arr[j]=temp;
			}
		}
	}
}