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]);
}
}
}