本文介绍了力扣网站LeetCode中的选择排序算法，包括操作步骤（划分已排序和未排序序列，找到最小值并添加到已排序序列），其时间复杂度为O(n^2)，空间复杂度为O(1)，并且是不稳定的排序方法，以57539为例进行说明。
个人力扣页面：sumo-m - 力扣（LeetCode）
一.选择排序
操作步骤：
1.通过双for循环的方法将数组划分为已排序和未排序序列，已排序序列初始为空。在未排序序列中选出最大（小）值，然后放到已排序序列的结尾。
2.重复第一步，直到双for遍历完，完成排序。
算法特点：时间复杂度O（n^2），空间复杂度O（1）。不稳定排序，例：5 7 5 3 9。
代码：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
