选择排序及优化

选择排序

public class SelectSort {
    private int[] array;
    public SelectSort(int[] array){
        this.array=array;
    }
  //未优化时的排序
  public void sort(){
        int length=array.length;
        //n个数需要n次选择
        for(int i=0;i<length;i++){
            int minIndex=i;

            for(int j=i+1;j<array.length;i++){
                if(array[j]<array[minIndex]){
                    minIndex=j;
                }
            }
            if(minIndex!=i){
                int temp=array[minIndex];
                array[minIndex]=array[i];
                array[i]=temp;
            }
        }
    }
    //优化的排序算法
    void SelectSort(){
        int left = 0;
        int right = array.length-1;
        int min = left;//存储最小值的下标
        int max = left;//存储最大值的下标
        while(left<right){
            min = left;
            max = left;
            for(int i = left; i <= right; ++i){
                if(array[i] < array[min]){
                    min = i;
                }
                if(array[i] > array[max]){
                    max = i;
                }
            }
            if(min!=left){
                   swap(left,min);

            }
            if(max==left){
                  max = min;
             }
            if(max!=right){
                 swap(right,max);
            }
            ++left;
            --right;
        }
    }
    public void swap(int a,int b){
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }
    public void print(){
        for(int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }
}