选择排序=》（简单选择排序）

标签：position   public   

/**
 * 选择排序（简单选择排序）
 * @author Cinn
 *
 */
public class selectSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array= {48,58,50,98,69,51,27,99,100};
        selectsort(array);
        printArray(array);
    }
    
    /**
     * 简单选择排序算法接口
     * @param a
     */
    public static void selectsort(int[] a){
        for (int i = 0; i < a.length; i++) {
            int j = i+1;
            int position =  i;
            int temp = a[i];
            for (; j < a.length; j++) {
                if(a[j]<temp){
                    temp = a[j];
                    position = j;
                }
            }
            a[position] = a[i];
            a[i] = temp;
        }
    }
    
    /**
     * 打印数组
     * @param array
     */
    public static void printArray(int[] array){
        for(int i=0;i<array.length;i++){   
            System.out.println(array[i]);   
        }   
    }
}

选择排序是不稳定的排序、时间复杂度为T(o) = O(n^2)

选择排序=》（简单选择排序）

标签：position   public   

原文地址：http://8145606.blog.51cto.com/8135606/1675497