图解排序算法-选择排序

Posted 2020-10-16

选择排序图解：时间复杂度O(n^2)，空间复杂度O(1)

数组：[243, 5, 7, 22, 3]

选出第一个最小值：

选出第二个最小值：

 

选出第三个最小值：

选出第四个最小值：

核心代码实现：

 1 package org.apel.test.rp.test.sort;
 2 
 3 /**
 4  * 选择排序
 5  * @author alex lee
 6  *
 7  */
 8 public class SelectionSort extends AbstractSort{
 9 
10     public SelectionSort(int[] data) {
11         super(data);
12     }
13 
14     @Override
15     public void sort() {
16         for (int i = 0; i < data.length; i++) {
17             int min = i;
18             for (int j = i + 1; j < data.length; j++) {
19                 if (data[min] > data[j]) {
20                     min = j;
21                 }
22             }
23             swap(data, i, min);
24         }
25     }
26     
27     
28 
29 }