盒子
盒子

选择排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
* 选择排序
*
* 从数组中第一个位置开始循环数组选择最小的一个元素放于数组第一个位置,然后
* 从数组中第二个位置开始循环数组选择最小的一个元素放于数组的第二个位置,
* 依此类推,直到整个数组排序
*
* @author Jian Shen
* @version V1.0.0
* @date 2019/7/20
*/
public class SelectSort<T extends Comparable<T>> extends Sort<T> {

@Override
public void sort(@NotNull T[] array) {
int length = array.length;
for (int i = 0; i < length - 1; i++) {
int min = i;
for (int j = i + 1; j < length; j++) {
if (less(array[j], array[min])) {
min = j;
}
}
swap(array, i, min);
}
}

public static void main(String[] args) {
Sort sort = new SelectSort();
Integer[] array = new Integer[]{2,1,4,6,3,7,3};
sort.sort(array);
System.out.println(Arrays.asList(array));
}
}

更多排序算法见github

支持一下
扫一扫,支持沈健
  • 微信扫一扫
  • 支付宝扫一扫