/**
* 简单选择排序:
* 记录下未排序最小的元素,把它放在已排序最后一个位置(当前未排序的第一个位置)
*
* 算法性能:
* 对于长度为N的序列,选择排序每一趟选择最小元素,都要比较未排序元素的大小,
* 所以比较总次数为:(N-1)+(N-2)+……+2+1=N(N-1)/2;
* 每次选出最小元素进行交换都能排定一个元素,所以交换总次数为:N。
* 综上,时间复杂度为O(N²),空间复杂度为O(1)。
*
* 稳定性:假如序列中存在两个或多个相同的元素,
* 排序之后他们的相对次序不发生改变(如某序列存在Ni=Nj,排序前Ni在Nj前面;排序后Ni依然在Nj前面),
* 则排序算法是稳定的,否则是不稳定的。
* 选择排序是不稳定的排序算法,比如序列[2,2,1],第一趟排序后变成[1,2,2],
* 第一个2(红色)与1交换位置,两个2的相对位置发生改变,所以是不稳定的。
* @param arr
*/
public static void xuanzeSort(int[] arr) {
for (int i = 0; i < arr.length; i++) {
// 用于记录最小元素的下标
int min = i;
for (int j = i+1; j < arr.length; j++) {
//
整理排序算法(二):简单选择排序
最新推荐文章于 2023-05-11 20:15:59 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)