qq_41958041的博客

排序算法总结：算法分类：算法时间复杂度总结稳定性记忆：不稳定时，快（快速）些（希尔）选（选择）一堆（堆排序）朋友来玩平均时间复杂度记忆：快（快速）些（希尔）以的速度归（归并）队（堆）1.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。1.1 算法描述比较相.

1.二叉排序树如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为,其查找效率为，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。一般的，二叉排序树的查找性能在到O(n)之间。因此，为了获得较好的查找性能，就要构造一棵平衡的二叉排序树。2.排序算法总结 排序法 最好时间分析 最差时间分析 平均时间复杂度 稳定度 空间复杂度 ...