数据结构与算法之 十大排序算法

十大排序算法
排序算法的性质
OI Wiki:排序简介
稳定性:相等的元素经过排序之后相对顺序**是否发生了改变。时间复杂度:时间复杂度分为最优时间复杂度、平均时间复杂度和最坏时间复杂度。

选择排序
OI Wiki:选择排序
算法思路
​ 选择排序的算法思路是每次找出剩下元素中最小(或最大)的元素,按顺序放到前面的位置(具体操作是和前面的元素进行交换)。
稳定性
​ 由于 swap(交换两个元素)操作的存在,选择排序是一种不稳定的排序算法。
​ 例如:数组 [6、7、6、2、8],在对其进行第一遍循环的时候,会将第一个位置的 6 与后面的 2 进行交换。此时,就已经将两个 6 的相对前后位置改变了。
时间复杂度
​ 选择排序的最优时间复杂度、平均时间复杂度和最坏时间复杂度均为 O(n^2)。
代码实现
// Java Version
public void selectionSor

数据结构与算法之 十大排序算法最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/16385.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>