logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++实现选择排序

优点:逻辑简单,代码好写;交换次数少(最多n-1次),如果数据“交换成本高”(比如数据很大),比冒泡排序好。- 缺点:效率低,时间复杂度是O(n²) (双层循环),数据量大时不适用(比如排序10万个数字,会很慢)。1. 初始状态:整个数组分为已排序部分(空)和未排序部分(整个数组)3. 从剩余未排序元素中继续寻找最小元素,放到已排序序列的末尾。2. 在未排序序列中找到最小元素,存放到排序序列的起始

#数据结构#排序算法#算法
到底了