2020年4月6日
摘要: 一、选择排序 选择排序是每次从未排序的部分选出一个最小的数字,放在已排序部分的最后,即每次选出最小的、第二小的,以此类推。当然,也可以每次从未排序的地方选出最大的数字,放在已排序部分的最前面,即每次选出最大的、第二大的,以此类推。 时间复杂度O(n^2)。 优点是交换次数最少。 代码: def se 阅读全文
posted @ 2020-04-06 11:12 amberwang2018 阅读(156) 评论(0) 推荐(0) 编辑