选择排序
选择排序(selectionsort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(比如序列[5,5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。
选择排序的算法思路:
1)假设第一个元素为最小元素,记下下标。
2)寻找右侧剩余的元素, 如果有更小的,重新记下最新的下标。
3)如果有新的最小的, 交换两个元素。
4)往右重复以上步骤,直到元素本身是最后一个。
简单选择排序(选择排序)
最新推荐文章于 2024-06-20 06:21:20 发布