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

选择排序的时间复杂度为O(n*n),但是选择排序是冒泡排序的改进型,比较次数与冒泡排序的相同,但是交换次数小于冒泡排序,数据量较大时,效率会更高。
原理是每一次冲待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾,以此类推,直到全部待排序的数据元素排完
本文标题:Java排序算法分析与实现------选择排序
本文链接:https://www.haomeiwen.com/subject/ycybrqtx.html
网友评论