写点什么

选择排序

0 人感兴趣 · 3 次引用

  • 最新
  • 推荐

【算法实践】有始有终,雨露均沾 -- 手把手带你手撸选择排序

用户头像
迷彩
2022-08-29

选择排序是一个非常经典的排序算法,选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n^2) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。其排序时,元素交换次数最差的情况为n − 1次。选择排序的

https://static001.geekbang.org/infoq/36/36d055d15e5357ef3b1dbefa05f8c6cf.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

跟着动画学 Go 数据结构之选择排序

用户头像
宇宙之一粟
2021-12-20

选择排序(selection sort)是一种原地(in-place)排序算法,适用于数据量较少的情况。由于选择操作是基于键值的且交换操作只在需要时才执行,所以选择排序长用于数值较大和键值较小的文件。

选择排序_选择排序技术文章_InfoQ写作社区