摘要: 算法描述:快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分(本例中由partition函数实现),其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。Java源代码:package ljp.sort.quick;public class QuickSortDemo01 { private int[] list; // 构造函数,初始化数组 public QuickSortDemo01() { list = new int[10. 阅读全文
posted @ 2012-04-13 20:54 Java EE 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 算法描述:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。Java源代码:package l 阅读全文
posted @ 2012-04-13 18:25 Java EE 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 算法描述:归并(Merge)排序是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。对一个数组进行归并排序主要分为以下三步:1、分解。将一个数组分为两个个数组。2.、治之。对分好的两个数组,分别用归并排序算法进行排序。3、归并。将两个数组归并。Java源代码:package ljp.sort.merge;public class MergeSortDemo01 { private int[] list; //构造函数,初始化数组 public MergeSortDemo01() { list = new . 阅读全文
posted @ 2012-04-13 17:36 Java EE 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 采用目前最新的struts-2.3.1.2、hibernate3.6.10.Final、spring-framework-3.1.1.RELEASE开发包,以及eclipse-jee-indigo-SR2-win32、apache-tomcat-7.0.27服务器、JDK6和mysql5做开发环境,参考了前辈的一篇相关文章,改正了其中的错误和疏漏,克服了公司分配的“新”机器每小时自动重启三次的困难,终于把环境给搭好了。整个过程中遵循的一个原则是,避免引入用不到的jar包,以求搭建一个最小的SSH运行环境。首先创建一个Dynamic web project 输入任意名字如SSHBase。第一步: 阅读全文
posted @ 2012-04-13 15:13 Java EE 阅读(220) 评论(0) 推荐(0) 编辑