排序
文章平均质量分 89
AC__GO
程序猿
展开
-
归并排序与逆序对
归并排序归并问题按照分治三步法进行介绍: 划分问题:把序列分成元素个数尽量相等的两半 递归求解:把两半元素分别排序 合并问题:把两个有序表合并成一个 借鉴一个博客的图 图解排序算法(四)之归并排序分而治之 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶段可以理解为就是递归拆分子序列的过程,递归深度为log2n。...原创 2018-07-28 10:29:30 · 419 阅读 · 1 评论 -
POJ 2299 Ultra-QuickSort 逆序对
CODE#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorithm&gt原创 2018-07-28 11:31:57 · 254 阅读 · 0 评论