随笔分类 -  休闲·娱乐

赤石算法
摘要：线段树优化选择排序 让我们回顾一下选择排序的过程。 选择排序（英语：Selection sort）是一种简单直观的排序算法。它的工作原理是每次找出第 i 小的元素（也就是 Ai..n​ 中最小的元素），然后将这个元素与数组第 i 个位置上的元素交换。其最优、平均、和最坏时间复杂度均为 O(n2)。 阅读全文
posted @ 2024-11-06 11:36 MrPython 阅读(7) 评论(0) 推荐(0)