2020年4月15日
选择排序之直接选择排序
摘要： 1. 排序原理： （1）从待排序序列中找到最小（大）的元素，存放到排序序列的起始位置； （2）从剩余的待排序序列中继续寻找最小（大）元素，然后放到已排序序列的末尾； （3）重复执行（2），直到所有排序完成。 2. 复杂度： 空间复杂度O(1) 时间平均复杂度O(n^2) 3. 总结： （1）由于存在 阅读全文
posted @ 2020-04-15 12:19 南溪风 阅读(528) 评论(0) 推荐(0)