选择排序算法的java实现

 

                                  （一）选择排序 

通俗的原理：每次遍历整个数组，找出最小的放在第一位，之后继续找剩下n-1个的最小的，放在第二位，一直这样下去......

public class SelectSort {
public static void opFunction(int[] arr){
//先将找出n个元素中最小的放在第一位，之后，找出剩下的n-1个元素中最小的放在第二位.....
for(int i=0;i<arr.length;i++){
int k=i;
/*第一轮，获取最小的值，原理：取第一个与所有的元素作比较，若比第一个小就将编号给第一，之后比较是否交换了编号，若换了，就将第一个元素值跟arr[j]交换，最后通过for遍历所有元素，进行第二轮、第三轮...的比较
*/
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[k]){
k=j;
}
}
if(k!=i){
int t; 
t=arr[k];
arr[k]=arr[i];
arr[i]=t;
}
}
}
        public static void main(String args[]){
         int[] arr={2,9,5,1,8,4};
         for(int i=0;i<arr.length;i++){
         System.out.print(arr[i]);
         }
         //排序处理
         opFunction(arr);
         for(int i=0;i<arr.length;i++){
         System.out.println(arr[i]);
         }
        }
}