选择排序

发表于 本文字数： 175 阅读时长 ≈ 1 分钟

描述

选择排序首先会找到数组中最小的元素；其次，交换它和第一个元素；再其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换。

如此往复，直到将整个数组排序。

补充

  • 由于需要寻找最小的，所以每个元素都需要比较；
  • 冒泡排序是比较后，满足要求就交换；而选择排序是先比较一轮，最后只交换一次。所以选择排序的步数大概只有冒泡排序的一般，即选择排序比冒泡排序快一倍。

时间复杂度

O(n^2)

示例代码

golang

java