PS: 时间复杂度:是指一个算法执行时间的长短。 空间复杂度: 是指一个算法所需储存空间的大小。 更多:点击打开链接 1. 线性排序——时间复杂度O(n),PS: 相当于算法界的Hello World! 2. 二分查找(又称折半查找)——时间发杂度O(logN), PS:适用于已经排好序的线性结构。 3. 冒泡排序——时间复杂度为O(n^2). 什么是冒泡排序:点击打开链接 4. 顺序排序——时间复杂度为O(n^2). 5. 插入排序——时间复杂度为O(n^2).