Folivoraxue的博客

1. 算法核心思想 将数组中所有的元素分别和前面已经排序好的元素进行比较，如果后面的元素比已排序的元素小，则交换位置，直至比较完成。

快：时间复杂度 省：空间复杂度 1. 时间复杂度分析 1.1 实例1 def get_sum(n): result = 0 for i in range(1,n+1): result += i return result 假设每行代码对应的cpu执行时间一样，为一个时间单位unit_time 可以看到该函数第2、5行执行1次，第3、4行执行n次 总共执行时...