冒泡排序:
从头开始,两两依次比较,直到找出这组数据中最大的,放在最后面,重复此过程,直到有序
时间复杂度:o(n^2)
空间复杂度:o(1)
稳定性:稳定
优点:简单,易实现,不需要额外空间
缺点: `效率低
选择排序:
从头开始,依次找最小的,放在第一个,直到有序
时间复杂度:o(n^2)
空间复杂度:o(1)
稳定性:不稳定
优点:表现最稳定,时间复杂度永远o(n^2),不需要额外空间
缺点:稳定性上讲,不稳定,效率低
插入排序:
从头开始,不断将当前数据插入到之前排好的数据中,直到最后一个
时间复杂度:o(n^2)
空间复杂度:o(1)