【算法】快速排序

Java实现

//快速排序

public static void quick_sort(int[] data,int left,int right,int size)

{

if(left<right)

{

int lbase=left+1;

while(data[lbase]<data[left])

{

if(lbase+1>size-1)

{

break;

}

lbase++;

}

int rbase=right;

while(data[rbase]>data[left])

{

if(rbase-1<left)

{

break;

}

rbase--;

}

while(lbase<rbase)

{

int temp=data[lbase];

data[lbase]=data[rbase];

data[rbase]=temp;

lbase++;

while(data[lbase]<data[left])

{

lbase++;

}

rbase--;

while(data[rbase]>data[left])

{

rbase--;

}

int temp=data[left];

data[left]=data[rbase];

data[rbase]=temp;

quick_sort(data,left,rbase-1,size);

quick_sort(data,rbase+1,right,size);

}

posted on 2009-04-25 23:38 intrl 阅读(1122) 评论(0) 编辑收藏引用所属分类: 数据结构与算法

只有注册用户登录后才能发表评论。

2009年4月

日

一

二

三

四

五

六

统计

随笔 - 34
文章 - 0
评论 - 105
引用 - 0

随笔分类(55)

随笔档案(34)

网址收藏

apache官方网站
（Ant，Tomcat，Struts，jakarta[standard,jstl]）
eclipse官方网站
junit官方网站
RayFile网盘
xdoclet官方网站
中国互动出版网
分页pager-taglib