选择排序(Selection Sort)
表现最稳定的排序算法之一,因为无论什么数据进去都是O(n2)的时间复杂度,所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。理论上讲,选择排序可能也是平时排序一般人想到的最多的排序方法了吧。
选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
public class SelectionSort {
public static void main(String[] args){
int[] arr2 = {3,44,38,547,15,36,26,27,46,19,50,3,48};
System.out.print("请输入选择排序前的数组:");
for (int num:arr2){
System.out.print(num + " ");
}
/*
遍历整个数组,发现最小的数,交换位置到前面,多次循环
因为数组下标是从0开始,所以length-1获取到的是数组中最后一个数的下标
*/
for(int i = 0;i<arr2.length-1;i++) {
//取一个变量
int x = i;
//j在数组中的位置在i的后面,j的最大标记是从1开始,所以不用-1
for(int j = x + 1;j<arr2.length;j++) {
//j<i
if(arr2[j]<arr2[i]) {
//j和i位置交换,即检索到小的换到前面
x = j;
}
}
//如果最小值不是i,进行后面的替换
if(i != x) {
//运用临时存储变量进行全数组范围的替换
int temp = arr2[i];
arr2[i] = arr2[x];
arr2[x] = temp;
}
}
System.out.println();
System.out.print("选择排序完成后的数组:");
for (int num:arr2) {
System.out.print(num + " ");
}
}
}
动图演示
动图出处:郭耀华大佬博客