学习笔记——选择排序（JAVA）

1.排序思想：

选当前焦点为初始最小值，遍历数组依次比较，小于焦点即将修改最小值为当前值，直到遍历完成，找到当前数组中最小值放于左边。

循环找出最小值，直至所有值都排序完成。

2.举例解释：

3.代码实现：

4.性能分析：

一.选择排序是不稳定的，在交换的过程中存在小数右移或者大数左移的可能。

二.选择排序的时间复杂度为O(n²)。

三.选择排序的空间复杂度为O(1)。