时间复杂度:
算法稳定性:
不稳定
步骤:
在排序过程中整个数组 E 分为两个部分,第一部分已排序序列 A(在数组前端开始,初始为空),第二部分是未排序列 B( B=E-A)。
1:遍历 B ,在 B 中找到最小的元素 min。
2:将 B 中开头元素 start 与 min 交换位置,并将 min 加入到 A 中。
3:循环 1,2 直到 B 中为空。
没有图!
注:本系列算法是用于记录自己学习算法阶段对每个算法的自己理解。
时间复杂度:
算法稳定性:
不稳定
步骤:
在排序过程中整个数组 E 分为两个部分,第一部分已排序序列 A(在数组前端开始,初始为空),第二部分是未排序列 B( B=E-A)。
1:遍历 B ,在 B 中找到最小的元素 min。
2:将 B 中开头元素 start 与 min 交换位置,并将 min 加入到 A 中。
3:循环 1,2 直到 B 中为空。
没有图!
注:本系列算法是用于记录自己学习算法阶段对每个算法的自己理解。