简单排序

核心思想:先比较再移动

冒泡:从右开始相邻两个元素之间比较,
值小的往前移,最终到达最左的即是最小,
剩下子序列再重复以上操作。

插入:比较所有元素找到最小的元素,形成一个序列,
再把下一个元素和这个序列比较,插入到合适位置。

选择:比较当前序列,选择最小元素,
剩下子序列重复以上操作

平均时间复杂度都是n²

posted @ 2020-10-15 16:43  赫拉克利特  阅读(77)  评论(0编辑  收藏  举报