·5 分钟阅读·管理员
排序算法-选择排序
选择排序(Selection Sort)是一种简单直观的排序算法。它的基本思想是在未排序序列中找到最小(或最大)的元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(或最大)的元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序与冒泡排序的时间复杂度是一样的
Python
加载中…
选择排序(Selection Sort)是一种简单直观的排序算法。它的基本思想是在未排序序列中找到最小(或最大)的元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(或最大)的元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。选择排序与冒泡排序的时间复杂度是一样的