java算法3 选择排序

选择排序法->选择排序  

算法步骤： 
1. 未排序序列中找到最小元素，存放到排序序列的起始位置 
2. 再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾 
3. 以此类推,直到所有元素均排序完毕 

比较复杂度：n(n-1)/2 
交换(赋值)复杂度：n-1 
优点：相比冒泡排序来讲，交换的次数减少了 
缺点：相对快速排序，比较次数仍然是n² 

Java代码  

1. public static void selectionSort(Integer[] array){  
2.         for(int i=0;i<array.length-1;i++){  
3.             //最小数存放位置  
4.             int minPosition = i;  
5.             for(int j=i+1;j<array.length;j++){  
6.                 if(array[j]<array[minPosition]){  
7.                     //新的最小数位置  
8.                     minPosition = j;  
9.                 }  
10.             }  
11.             //找到剩余元素中的最小数，并将其交换至起始位置  
12.             swap(array, i, minPosition);  
13.         }  
14.           
15.     }  

Java代码  

1. public static void swap(Object[] array,int a,int b){  
2.         Object temp = array[a];  
3.         array[a] = array[b];  
4.         array[b] = temp;  
5.     }