登录社区云,与社区用户共同成长
邀请您加入社区
该用户还未填写简介
暂无可提供的服务
优点:逻辑简单,代码好写;交换次数少(最多n-1次),如果数据“交换成本高”(比如数据很大),比冒泡排序好。- 缺点:效率低,时间复杂度是O(n²) (双层循环),数据量大时不适用(比如排序10万个数字,会很慢)。1. 初始状态:整个数组分为已排序部分(空)和未排序部分(整个数组)3. 从剩余未排序元素中继续寻找最小元素,放到已排序序列的末尾。2. 在未排序序列中找到最小元素,存放到排序序列的起始