摘要：
本文为原创，如需转载，请注明作者和出处，谢谢！最近因为找实习的缘故，开始苦心研究算法了。这次就总结下排序算法吧。最简单的就是插入排序和冒泡排序，插入排序就是将第n个数插入到前n-1个有序的子列中，不断循环完成排序；冒泡排序不断地两两比较，把大的数往后移动，类似于一个网上蹿的气泡一样。冒泡排序时间复杂度是o(n2)，插入排序因为可以用折半查找的方式，所以时间复杂度为O(nlogn)，这两种算法的空间复杂度都为O(1)。快速排序对于小数据量时性能优秀，冒泡排序可以加入一个标志flag，如果某一轮比较没有移动，那么就可以结束算法，对算法的时间复杂度有线性的优化。稍微复杂点的算法有堆排序算法，归并算法 阅读全文
