数据结构-选择排序

昨天写了数据结构简单排序中的冒泡排序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;
			       }
			}
		
	}
	}