java选择排序Selection Sort

来源：互联网发布：java环境变量怎么设置编辑：程序博客网时间：2024/05/19 08:40

java选择排序Selection Sort

顾名思义，就是直接从待排序数组里选择一个最小（或者最大的数字），每次都拿一个最小数字出来，顺序放入数组，直到全部拿完

public class SelectIionSort {    static void selectionSort(int[] intArray){        int flag = -1;        for (int i = 0; i < intArray.length-1; i++) {            int min = intArray[i];            for (int j = i; j < intArray.length; j++) {                if(intArray[j]<min){                    min = intArray[j];                    flag = j;                }            }            if(flag != -1){                intArray[flag] = intArray[i];                intArray[i] = min;            }        }    }    public static void main(String[] args) {        int[] intArray = {2,5,6,9,4,3,5,9,8};        selectionSort(intArray);        for (int i = 0; i < intArray.length; i++) {            System.out.println(intArray[i]);        }    }}

源文件下载

0 0