基本思想
首先在未排序的数列中找到最小或最大的元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小或者最大的元素，然后放到已排序数列的末尾。以此类推，直到所有均排序完毕。
如下图
时间复杂度 O(n2)
稳定性（保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同）一般情况下排序数列为数组，所以他是不稳定的。
代码实现
//选择排序
public static int[] selectSort(int[] arr) {
if (arr.length <= 1) return arr;
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
代码实现方式上来看，冒泡排序和选择排序很相似，都是其背后基本思想确是不一样的。
若都是顺序（从小到大）排序，冒泡排序是先确定最后一个元素为最大值，选择排序是先确定第一个元素为最小值，以此类推。直到排序完成。
所以我们平时在学习的生活要注意区分和总结
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/133763.html
