易截截图软件、单文件、免安装、纯绿色、仅160KB

java快速排序

本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/myelse/archive/2009/04/14/4073654.aspx
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
    假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它小的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:
   1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;
   2)以第一个数组元素作为关键数据,赋值给X,即X:=A[1];
   3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;
   4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;
   5)、重复第3、4步,直到I=J;
   例如:待排序的数组A的值分别是:(初始关键数据X:=49)
                   A[1]     A[2]     A[3]     A[4]     A[5]      A[6]     A[7]:
                     49        38       65       97       76       13        27
进行第一次交换后:   27        38       65       97       76       13        49
     


相关文档:

java实现zip文件压缩,解压

这几天看了网上一些前辈的代码,自己对Java实现zip文件的解压,压缩有一点理解,故写下留着以后参考。
为了处理中文乱码问题,使用ant.jar包。
import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
......

Java 连接 SQL Server 2000示例代码

你的SQL Server 2000必须打上SP3的补,然后安装Microsoft的JDBC驱动,将以下三个jar包复制到WebContent\WEB-INF\lib
msbase.jar
mssqlserver.jar
msutil.jar
下面是测试代码,没有报错数据库就能正常连接
 public class DbcTest {
/**
* @param args
*/
public static void main(String[] args) {
Str ......

JAVA存储过程和调用

代码内容
create or replace procedure batchUpdateCustomer(p_age in number) as
begin
update CUSTOMERS set AGE=AGE+1 where AGE>p_age;
end;
以上存储过程有一个参数p_age,代表客户的年龄,应用程序可按照以下方式调用存储过程:
代码内容
tx = session.beginTransaction();
Connection con=session.c ......

JAVA JDK环境变量的配置

JDK环境变量配置的步骤如下:
1.我的电脑-->属性-->高级-->环境变量.
2.配置用户变量:
        a.新建 JAVA_HOME
             C:\Program Files\Java\j2sdk1.5.0 (JDK的安装路径)
        b.新建 PATH
             %JAVA_HOME%\bin;%JAV ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号