摘要：
快速排序算法的时间复杂度和各次标准数据元素的值关系很大。如果每次选取的标准元素都能均分两个子数组的长度,这样的快速排序过程是一个完全二叉树结构。(即每个结点都把当前数组分成两个大小相等的数组结点,n个元素数组的根结点的分解次数就构成一棵完全二叉树)。这时分解次数等于完全二叉树的深度log2n;每次快 阅读全文
摘要：
冒泡法排序的最好情况是数据元素集合已经全部排好序，这是循环n-1次每次没有交换动作而退出，因此，冒泡排序的最好情况的时间复杂是是O(n);冒泡排序算法的最坏情况是数据元素集合全部逆序存放，这时循环n-1次 比较次数你n(n-1)/2 和交换移动次数 3n(n-1)/2，因此冒泡排序算法最坏情况时间复 阅读全文