十大排序算法之九 - 选择排序
1.选择排序的介绍
-
选择排序是一种简单直观的排序算法
-
它的工作原理:首先在数组中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序数组的末尾。以此类推,直到所有元素均排序完毕
-
选择排序就是每排一轮,就记录最小的或者最大的元素,然后与第一个或者最后一个元素交换,然后剩余元素再进行如上操作
2.Java实现选择排序并进行测试
2.1 Java实现选择排序算法
package com.lagou.selectionSort;
/**
* @author 云梦归遥
* @date 2022/5/29 18:47
* @description 选择排序
*/
public class SelectionSortMethod {
// 每次选择最小的
public int[] selectionSort(int[] array){
int len = array.length;
for (int i = 0; i < len - 1; i++){
int index = i; // 每次要交换的元素就是未排序的第一个
for (int j = i + 1; j < len; j++){
if (array[j] < array[index]){
index = j; // 交换索引
}
}
// 真正交换元素
int temp = array[i];
array[i] = array[index];
array[index] = temp;
}
return array;
}
}
2.2 进行测试
package com.lagou.selectionSort.test;
import com.lagou.selectionSort.SelectionSortMethod;
import java.util.Arrays;
/**
* @author 云梦归遥
* @date 2022/5/29 18:53
* @description
*/
public class SelectionSortMethodTest {
public static void main(String[] args) {
SelectionSortMethod selectionSortMethod = new SelectionSortMethod();
int[] array = {3, 5, 2, 4, 6, 1, 7, 9, 8};
System.out.println("【选择排序】原数组:" + Arrays.toString(array));
int[] sort = selectionSortMethod.selectionSort(array);
System.out.println("【选择排序】新数组:" + Arrays.toString(sort));
}
}
3.总结
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧