选择排序
2021-04-20 06:29
标签：最小 for src select 冒泡排序 重复 size 海量 span 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 重复第二步，直到所有元素均排序完毕。 最佳情况：T(n) = O(n2) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2) 选择排序 标签：最小 for src select 冒泡排序 重复 size 海量 span 原文地址：https://www.cnblogs.com/lj1507899927/p/13285709.html
public static void selectionSort(int[] arr) {
int temp, min = 0;
for (int i = 0; i arr[j]) {
min = j;
}
}
if (min != i) {
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
上一篇：排序算法
下一篇：Java 初学者（6）