今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others…

/*********************************************************************************************** 1.设定两个指针，最初位置…

磁盘文件排序 问题描述： 输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n = 10^7。 输出：得到按从小到大升序排列的包含所有输入的整数的列表。…

冒泡排序是非常好理解的，以从小到大排序为例，每一轮排序就找出未排序序列中最大值放在最后。 设数组的长度为N： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第0个数据到…

排序二叉树的描述也是一个递归的描述， 所以排序二叉树的构造自然也用递归的： 排序二叉树的3个特征： 1：当前node的所有左孩子的值都小于当前node的值； 2：当前node的所有右孩子的值都大于当前node的值； 3：…

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。   该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插…

排序 — 最常用的就是冒泡排序。 冒泡排序： 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个…

以下内容全部转载自:http://www.cnblogs.com/luchen927/archive/2012/02/29/2368070.html 今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。…

九大排序算法简单集合 本人刚学习完排序算法，看的是《数据结构与算法分析（Java描述版）(第四版)》，与C描述版还是有些不一样的地方，写下此博客与各位初学者分享，代码中已写好详细的注释，也分析了各种算法的适用场合，如有不…

从今天开始，我就要学习写伪代码了。都说实践是最好的老师，所以我希望通过对算法的描述来学习伪代码。 百度百科上介绍，伪码（Pseudocode）是一种算法描述语言。使用伪码的目的是使被描述的算法可以容易地以任何一种编程语言…

比较排序代码： /*@(#)chooseSort.java 2017-4-22 * Copy Right 2017 Bank of Communications Co.Ltd. * All Copyright Reser…

在链表上对直接插入排序算法的思想： 在带头结点的单链表L 中，如果将已有元素进行升序（或降序）排列，可先将原单链表L 暂时断成两条短链L1和L2，新链L1的头结点用原链L 的头结点（head），并且链L1中仅放一个元素即…