基础排序算法-------选择排序
实现过程:
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
然后从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
特点:
选择排序是一种比较容易理解和实现的简单的排序方法,有以下两个特点:
1.运行时间和输入无关:例如:一个有序数组或元素值都相等的数组和一个同等规模的随机数组的排序时间是一样的。
2.数据的移动量是最小的:每次交换都会改变两个元素的值,因此整个排序过程进行了N次交换。
时间复杂度:O(N^2)
任何情况下都为O(N^2):对于长度为N的数组,选择排序需要大概 N^2/2 次比较和 N 次交换
空间复杂度:O(1)
稳定性:不稳定 ,无法保证相同值元素的先后顺序不改变
代码实现:
public static void selectionSort(int[] arr) {
int len = arr.length - 1;
//每次遍历找到剩下元素中最小的那个元素
for (int i = 0; i < len; ++i) {
//m