BearWithPanda的博客

原创 四种排序：选择，插入，冒泡，快速排序原理及其对应的时间、空间复杂度解析

四种排序：选择，插入，冒泡，快速排序原理及其对应的时间空间复杂度首先，在了解四种排序之前，让我们来了解一下什么是时间复杂度和空间复杂度。时间复杂度：算法的时间复杂度是一个函数，它定性描述该算法的运行时间。记做T(n)。直白的来说，就是指运行一段代码所需要的时间。空间复杂度：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。记做S(n)。同样的，它是指运行一段代码所需要占用的内存大小。四种排序：一.冒泡排序：你见过鱼儿吐泡泡吗？每次吐一串泡泡，最大的泡泡都会冒到水上，然后是下一个，当最