排序算法
文章平均质量分 90
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
快速排序浅谈——(解题报告)HDU1157和POJ2388---Who's in the Middle
快速排序(快排)作为排序算法中较为常用和重要的一种,有其重要的地位,但初学可能有些晦涩,本文将较为详细的结合Who’s in the Middle这道题来讲讲快速排序的奥秘!首先是快排的简单介绍,它是由冒泡排序改进而来,基本思想是:(百科)通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递原创 2015-11-21 00:34:38 · 697 阅读 · 0 评论 -
归并排序与逆序对问题---(解题报告)POJ1804---Brainman
归并排序,主要是以分治思想进行组合排序,先分再和,在和的过程中排序,排序的思路如下:先给你两组同向有序数组,首先判断两组数的首位的大小,并将较小的数保留到一个新数组中,接下来再比较较小组数的第二位和另一组数的第一位,仍然保留较小的数,这样就保证新数组的有序,需要注意的是当任意一组数为空时,就自然将另一组数的剩下数接到新数组后,至于为何,相信很好理解;(具体代码见下方/(ㄒoㄒ)/~~)逆序对,逆序对原创 2015-11-29 18:00:51 · 2283 阅读 · 0 评论