数据结构排序算法总结

一、    冒泡排序

1、         概念：反复扫描排序序列，且在过程中顺次比较相邻的两个元素的大小，将较小的数放在前面，大的元素放在后面。然后比较第二个数和第三个数，依旧将小数放前，大数放后，如此继续，直至比较到最后两个数。执行第二次比较，只比较前面的n-1个数字，得到次大的放在倒数第二位，以此类推，得到升序序列。

2、         时间复杂度：O(n2)

3、         空间复杂度：O(1)

4、         代码（参考他人图）：

二、    直接插入排序

1、         概念：在已经被排好序的序列内，将没有被排进去的元素按照规定插入到指定的位置

2、         时间复杂度：O(n2)

3、         空间复杂度：O(1)

4、    &