选择排序

private static void selectSort(int[] array){
		 int temp,pos = 0;
		 for(int i=0;i<array.length;i++){
			 temp=array[i];
			 pos=0;    //每次将pos设为0保证只有发生pos=j，才会实现元素交换。
			 for(int j=i+1;j<array.length;j++){
				 if(temp>array[j]){
					temp=array[j];
					pos=j;
				 }
			 }
			 if(pos>i){
				 array[i]=array[i]+array[pos];
				 array[pos]=array[i]-array[pos];
				 array[i]=array[i]-array[pos];
			 }
//				if(pos>i){
//				 array[pos]=array[i];
//				 array[i]=temp;
//			 }
		 }
		 System.out.println(Arrays.toString(array));
		 
	 }

 

影响排序效率的一般从3个方面比较：数据比较的次数，数据移动的次数，内存空间占用的大小。
我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。
一般情况下不会使用冒泡排序算法，因为它的比较次数和移动次数在几种排序算法中都是最多的，它的唯一好处是算法简单，易于理解，所以在数据量很小的时候它会有些应用价值。
选择排序在比较次数上和冒泡排序一样，都是n的平方，但它把交换的次数降低到了最低，所以在数据量很小且交换数据相对于比较数据更加耗时的情况下，可以应用选择排序。
在大多数情况下，当数据量比较小或基本上有序时，插入排序算法是最好的选择。对于更大的数据量排序来说，快速排序通常是最好的方法。
上述排序算法在内存空间上占用很少，仅需要一个额外的变量来暂时存储交换时的数据项。所以在内存空间占用的大小上没有可比性。


简单选择排序是冒泡排序算法的一种改进，将数据的交换次数从n的平方减少到了n,但数据比较的次数任然是n的平方。所以在数据量很小且交换数据相对于比较数据更加耗时的情况下，可以应用选择排序。

算法：首先找到数据清单中的最小的数据，然后将这个数据同第一个数据交换位置；接下来找第二小的数据，再将其同第二个数据交换位置，以此类推。
        然而无论记录的初始排列如何，需要比较的次数相同n(n-1)/2 复杂度为n*n。
        该排序方法和冒泡排序很相似，时间复杂度也一样。
        举例：int[] values = { 5, 2, 4, 1, 3 };
        排序过程：
   第1次：1,2,4,5,3
   第2次：1,2,4,5,3
   第3次：1,2,3,5,4
   第4次：1,2,3,4,5
   第5次：1,2,3,4,5