【算法】数据结构：选择，冒泡，插入排序

一、需要思考的问题 排序算法最好的时间复杂度应该是O(n)，也就是说从头到位遍历一遍数据就能得到排好序的数据，但这不太可能实现（除非数据本身已经有序），现有的算法的平均时间复杂度只能于趋近O(n)，今天来说三个O()的算法 对于排序我们需要考虑如下几个问题： 1、是原地排序算法吗（需要创建占用的空间来辅助排序吗）？ 2、是稳定排序算法吗 稳定说的是，2个相同的数字被排序时候，前后顺序是否会被改变，

>>阅读原文<<