第二章 选择排序

数组：插入元素慢（在中间插入时所有元素需要后移），查找元素快。

链表：需要同时读取所有元素时，链表的效率很高，但是如果是跳跃读取，链表的效率很低；插入速度快。

选择排序：对于这种时间为O(n)的操作，你需要执行n次；需要的总时间为 O(n × n)，即O(n2)。

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

推荐阅读更多精彩内容