冒泡、插入、选择、快速、堆、归并排序的总结

#    空间复杂度是指本算法是不是需要开辟一块新内存,如果需要开辟新内存则是O(n)否则是O(1)。
#    如果是递归需要进行内存栈的使用,因为每次都需要将上一次函数的存储,占用内存栈

#    稳定:列表中的数值是依次比较交换的 不稳定:列表中的数值不是依次比较交换的,是从列表中的其他位置拿来的值进行比较的

猜你喜欢

转载自www.cnblogs.com/ikai/p/11613878.html