常用排序算法的时间复杂度和空间复杂度及稳定性

一、时间复杂度 二、空间复杂度   冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为O(logn)~O(n)(就空间复杂度来说，主要是递归造成的栈空间的使用，最好情况，递归树的深度为logn，其空间复杂度也就为O(logn)，最坏情况，需要进行n‐1递归调用，其空间

>>阅读原文<<