Java排序算法分析与实现------选择排序

一、原理

选择排序的时间复杂度为O(n*n)，但是选择排序是冒泡排序的改进型，比较次数与冒泡排序的相同，但是交换次数小于冒泡排序，数据量较大时，效率会更高。
原理是每一次冲待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾，以此类推，直到全部待排序的数据元素排完

二、代码实现


©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容