摘要: 简单选择排序 简单选择排序时间复杂度分析 最好、最差、平均时间复杂度都是O(n^2),因为无论你是否完全有序,还是完全逆序,都需要找出后边的最小值进行替换。 特殊的选择排序--希尔排序 希尔排序时间复杂度分析 最坏时间复杂度为O(n) 当n在某个范围内时,可达O(n^1.3) 阅读全文
posted @ 2022-12-30 09:52 jsqup 阅读(11) 评论(0) 推荐(0) 编辑