做后台系统的网站,一页网站首页图如何做,wordpress 微博 主题,简单的ps网页设计教程稳定 / 非稳定排序#xff1a;两个相等的数 排序前后 相对位置不变。插入排序#xff08;希尔排序#xff09;#xff1a; 每一趟将一个待排序记录#xff0c;按其关键字的大小插入到已排好序的一组记录的适当位置上#xff0c;直到所有待排序记录全部插入为止。稳定两个相等的数 排序前后 相对位置不变。插入排序希尔排序 每一趟将一个待排序记录按其关键字的大小插入到已排好序的一组记录的适当位置上直到所有待排序记录全部插入为止。稳定O(n)O(1)。把记录按下标增量模分组对每组进行直接插入排序每次排序后减小增量当增量减至 1 时排序完毕。不稳定不知道有个实验结论O(1)。冒泡排序 比较相邻的元素如果第一个比第二个大就进行交换对每一对相邻元素做同样的工作。稳定O(n)O(1)。选择排序 每次在未排序序列中找到最小元素和未排序序列的第一个元素交换位置再在剩余未排序序列中重复该操作直到所有元素排序完毕。不稳定O(n)O(1)。桶排序 将数组分到有限数量的桶里比如按照十进制最高位分到10个桶里每个桶分别排序可能使用别的排序算法也可能递归桶排序然后把排序好的桶连接起来。稳定。桶数量 数据量时O(N)O(N)。桶数量 2完全递归桶排序O(NlogN)O(N)。归并排序 将待排序序列分成两部分先对两部分 分别递归排序然后进行合并。稳定O(nlogn)O(n)。堆排序 堆是一种完全二叉树最大值堆子节点均小于父节点最小值堆子节点均大于父节点。插入放在完全二叉树最后一点一直往上升。删除取出根节点最后一点升顶往下降。不稳定O(nlogn)O(1)树状数组。快速排序 随机选择一个基准元素通过一趟遍历 将要排序的数据分割成两部分一部分全部小于等于基准元素一部分全部大于等于基准元素继续对两部分递归快排。不稳定O(nlogn)O(1)。最优每一次选基准元素都恰好选到中位数⼆叉树的层数logn即为递归需要进⾏的次数并且每轮递归结束时都将⼆叉树遍历了⼀遍nO(nlogn)。最差数组完全倒序每次都选到最大的作基准O(n^2)。
