核心：
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 需要排序的數(shù)組
* @return 返回true表示函數(shù)運行成功，返回false表示函數(shù)運行失敗
*/
public static boolean selectSort(int[] array) {
//參數(shù)合法性判斷
if (null == array || array.length == 0) {
System.out.println("傳入?yún)?shù)不合法");
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]);
}
}
}
