基本排序算法——选择排序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继续努力