昨天写了数据结构简单排序中的冒泡排序BubblSort：一般来说第一次排序N个数据，有N-1次比较，第二次又N-2次排序........；
总共约N^2/2次比较（最坏的情况下，每次比较都需要交换数据）。由于常数不在大O表示法中所以，时间复杂度为O(N^2.),所以他的速度是很慢的。
选择偶爱徐改进了冒泡排序：将交换次数从O(N^2)变成了O（N），但是比较次数不会变。
选择排序：将所有数据扫描一遍找出中最小的数据，让最小的数据和最左端的数据交换，此时最左端的数据就是有序的，然后找出除了最左端之外的的最小值
例子：4,5,1,2,6,3；
第一次 1 5 4 2 6 3
第二次 1 2 4 5 6 3
第三次 1 2 3 5 6 4
第四次 1 2 3 4 6 5
第五次 1 2 3 4 5 6
五次之后排序完成。
Java代码：
public class Arr {
public static void main(String[] args) {
int b[]={6,12,1,16,7,5,1};
selectSort(b);
for(int i=0;i<b.length;i++){
System.out.print(b[i]+" ");
}
}
public static void selectSort(int []b){
int temp=0,tem=0;;
for(int i=0;i<b.length;i++){
temp=b[i];//每次都是将除去左端排序过得元素保存起来
tem=i;
for(int j=i+1;j<b.length;j++){
if(temp>b[j]){//不断比较最左端没排序的元素，
temp=b[j];
tem=j;
}
}
if(tem!=i){//如果J!=i则进行交换数据
b[tem]=b[i];
b[i]=temp;
}
}
}
}