选择排序

核心：
for () {
for () {
if () {
}
}
if () {
}
}

public class Sort {
public static void main(String[] args) {
int[] array = {1, 4, 6, 8, 3, 5, 7, 9};
selectSort(array);
printArrat(array);
}
/**
* 选择排序算法 从小到大
* @param array 需要排序的数组
* @return 返回true表示函数运行成功，返回false表示函数运行失败
*/
public static boolean selectSort(int[] array) {
//参数合法性判断
if (null == array || array.length == 0) {
System.out.println("传入参数不合法");
return false;
}
for (int i = 0; i < array.length - 1; i++) {
int index = i;//下标为i的值为最大值
for (int j = i + 1; j < array.length; j++) {
if (array[index] > array[j]) {
index = j;
}
}
if (index != i) {
int num = array[index];
array[index] = array[i];
array[i] = num;
}
}
return true;
}
public static void printArrat(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.println("array[" + i + "]=" + array[i]);
}
}
}