【Java -- 算法】十大排序算法之选择排序

简介

选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。

理解

依然已排队为例，在排队时，有的老师可能会选择这样排序，先在一列中选出最矮的，放在第一位，然后选出第二矮的，放在第二位。队伍完成排序。而这就是选择排序的思想。

流程

(1)从待排序序列中，找到关键字最小的元素；

(2)如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；

(3)从余下的 N - 1 个元素中，找出关键字最小的元素，重复(1)、(2)步，直到排序结束。

实例

1. java 代码

public class Main
{
public static void main(String[] args) {
int[] sorts = {3,2,1,4,6,5,8,7,10,9};

System.out.println("排序前：");

print(sorts);

selectSort(sorts);

System.out.println("\n排序后：");
print(sorts);
}

public static void selectSort(int[] arrs) {
for (int i = 0;i < arrs.length;i++) {

for(int j = i + 1;j < arrs.length;j++) {
if (arrs[j] < arrs[i]) {
int temp = arrs[j];
arrs[j] = arrs[i];
arrs[i] = temp;
}
}

}
}

public static void print(int[] arrs) {
for(int i = 0;i<arrs.length;i++) {
System.out.print(arrs[i] + " ");
}
}
}

2. 输出结果: