排序算法之选择排序

马谦马谦马谦 2018年3月3日20:57:55 发表评论
文章最后编辑于:2018-5-4 21:27:14

一、原理

选择排序和插入排序原理差不多,插入排序是把元素插到合适的位置,选择排序则是在每个位置上选择合适的元素。

在最开始的时候,找到最小的元素放在第一个元素,然后在剩下的里面找到最小的放到第二个位置,按照这个方法依次查找直到最后一个元素。它的时间复杂度为O(n^2),是一种不稳定的排序。

排序逻辑:

排序图解:

排序算法之选择排序

二、代码实现

1. C++实现

2. python实现

本文共执行43次查询,耗时0.299秒!
马谦马谦马谦

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: