数据结构:八大排序之简单选择排序(选择排序)

一、算法思想:在待排记录中依次选择关键字最小的记录添加到有序序列中,逐渐缩小范围直至所有记录选择完毕。每一趟从待排的无序区中选出关键字最小的记录,顺序放在已排好序的子序列的最后,直至记录所有排完。java 二、复杂度:直接选择排序的时间复杂度为O(n2)。空间复杂度 O(1) 稳定性 :不稳定的排序方法算法 三、java代码:排序 package SelectedSort;class import
相关文章
相关标签/搜索