基本排序算法——选择排序java实现

选择排序与冒泡排序有很大的相同点，都是一次遍历结束后能确定一个元素的最终位置，其主要思路是，一次遍历选取最小的元素与第一个元素交换，从而使得一个个元素有序，而后选择第二小的元素与第二个元素交换，知道，最后只剩下一个元素，起就是最大的元素，此时排序完成。

代码如下;eclipse 4.3 jdk1.6

 package basic.sort;

 import java.util.Arrays;
 import java.util.Random;

 public class SelectSort {

     public static <AnyType extends Comparable<? super AnyType>>
     void selectSortOnce(AnyType a[]){
         int minIndex = 0;
         AnyType temp;
         if((a==null)||(a.length==0)){
             return ;
         }
         for(int i=0; i<a.length; i++){
             minIndex = i;                        //无序区的最小数据数组下标
             for(int j=i+1; j<a.length; j++){    //在无序区中找到最小数据并保存其数组下标
                 if(a[j].compareTo(a[minIndex]) < 0){
                     minIndex = j;
                 }
             }
             if(minIndex!=i){                    //如果不是无序区的最小值位置不是默认的第一个数据，则交换之。
                 temp = a[i];
                 a[i] = a[minIndex];
                 a[minIndex] = temp;
             }
         }
     }

     public static void main(String[] args){
         Random rand = new Random();
         Integer[] arr = new Integer[10];
         for(int i = 0 ;i <10 ;i++){
             arr[i] = rand.nextInt(1000);
         }
         println(Arrays.toString(arr));
         selectSortOnce(arr);
         println(Arrays.toString(arr));
     }

     public static void println(String str){
         System.out.println(str);
     }
 }

j继续努力