
选择排序.png
/**
* 选择排序
* @param array 待排序的数组
* @param rules 排序规则 desc | asc
*/
public static void selectSort(int[] array, String rules) {
if (!(rules.length() == 0)) {
if (!(array.length == 1 || array.length == 0)) {
if ("asc".equals(rules)) {
//遍历数组,获得总的循环趟数
for (int i = 0; i < array.length - 1; i++) {
//依次获得数组中第 i 个元素之后的每一个元素
for (int j = i; j < array.length; j++) {
//将第i个元素与其之后的每一个元素比较
if (array[i] > array[j]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}
if ("desc".equals(rules)) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = i; j < array.length; j++) {
if (array[i] < array[j]) {
int temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
} else {
return;
}
} else {
return;
}
} else {
return;
}
}