java複習之選擇排序

java複習之選擇排序

package learn;

import java.util.Arrays;

/**
 * 選擇排序，每次選最小的
 */
public class selectSort {
    public static void select(int[] array){
        for(int i=0;i<array.length-1;i++){
            int min=array[i];
            int index=i;
            for(int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    min=array[j];
                    index=j;
                }
            }
            if(index!=0){
                array[index]=array[i];
                array[i]=min;
            }
        }


    }
    public static void main(String[] args) {
        int[] array={119,23,56,7};
        select(array);
        System.out.println(Arrays.toString(array));
    }
}

選擇排序與冒泡排序的區別，選擇排序是每次循環選定位置，選定最小的元素，一次循環之後再交換，而冒泡是比較大小就直接交換了