一、 冒泡排序
1、 概念:反复扫描排序序列,且在过程中顺次比较相邻的两个元素的大小,将较小的数放在前面,大的元素放在后面。然后比较第二个数和第三个数,依旧将小数放前,大数放后,如此继续,直至比较到最后两个数。执行第二次比较,只比较前面的n-1个数字,得到次大的放在倒数第二位,以此类推,得到升序序列。
2、 时间复杂度:O(n2)
3、 空间复杂度:O(1)
4、 代码(参考他人图):
二、 直接插入排序
1、 概念:在已经被排好序的序列内,将没有被排进去的元素按照规定插入到指定的位置
2、 时间复杂度:O(n2)
3、 空间复杂度:O(1)
4、 代码(参考他人图):