动画演示:
原理
遍历整个数组选择最小的元素放在第一位,遍历剩下的所有数组,选择最小的放在第二位,以此类推
思路
第一轮,找到最小的元素,和数组第一个数交换位置。
第二轮,找到第二小的元素,和数组第二个数交换位置...
直到最后一个元素,排序完成。
代码:
public class SelectionSort {
public static void main(String[] args) {
int[] a = new int[]{2, 6, 3, 4, 9, 8};
sort(a);
print(a);
}
private static void sort(int[] arr) {
//最小元素放置的位置,每一轮递增
for(int i=0;i< arr.length;i++){
int minIndex = i;
//从后面数组中找出最小元素索引
for(int j = i + 1;j<arr.length;j++){
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
//找到最小元素索引,和当前索引i进行替换
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
private static void print(int[] arr) {
for(int i=0;i<arr.length;i++)
{
System.out.print(arr[i]+" ");
}
}
}
算法复杂度:O(n²)
算法空间复杂度:O(1)
算法稳定性:不稳定