选择排序(1)——简单选择排序（selection sort）

选择排序是一种很常见的排序算法，它需要对数组中的元素进行多次遍历。每经过一次循环，选择最小的元素并把它放在靠近数组前端的位置。

代码实现：
public static void selectionSort(int[] num) {
for (int i = 0; i < num.length - 1; i++) {
int swap = num[i];
for (int j = i + 1; j < num.length; j++) {
if (num[i] > num[j]) {
num[i] = num[j];
num[j] = swap;
}
}
}
}

教材上的写法：
public static void selectionSort(int[] num) {
for (int i = 0; i < num.length-1 ; i++) {
int smallest = i;
for (int j = i+1; j < num.length; j++) {
if (num[j] < num[smallest]) {
smallest=j;
}
}
int tmp = num[i];
num[i] = num[smallest];
num[smallest] = tmp;
}
}
////end

巴特西

选择排序(1)——简单选择排序（selection sort）

最新文章

热门文章