排序算法

本文整理于【拉勾*力扣】课程笔记，侵删~

 

1、常用排序算法

 

2、冒泡排序

3、例题：冒泡排序

题目：

解法：

从数组第一个元素开始，相邻元素比较大小，如果前面元素>后面元素，则两两交换；

第一趟冒泡的结果是：【1，2，7，5，8，9】，最大的元素放置在数组末尾；

第二天冒泡的结果是：【1，2，5，7，8，9】，第二大的元素放置在数组倒数第二个位置；

以此类推...

tips：如果上一趟排序已经没有元素交换，此时数组已经排好序，无需继续冒泡

代码：

 

4、时间复杂度、空间复杂度

冒泡排序是一种稳定的排序算法

 

5、插入排序