/**
* 选择排序
* @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;
}
}
算法 - 选择排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小...