Java数据结构 划分算法
2016-05-02 10:26
393 查看
前言
在现实生活中,当我们遇见好看的姑娘,我们很可能经验性的把她划分到美女一组里,而长相不那么给力的姑娘,分到别的组里,那么,分组的这么一个过程,其实就是划分算法,在划分算法里,我们往往需要一个pivot,来对姑娘进行分类,在这个例子中,pivot就是颜值实现思路
用线性结构存储数据定义数据两端点的指针,分别为leftPar和rightPar,他们指向数据的起始位置0,和数据的结束位置N
leftPar不停向前移动,前提是指向的数据比pivot小并且leftPar小于数据的结束位置
rightPar不停向后移动,前提是指向的数据比pivot大并且并且rightPar大于起始位置
进行判断左指针和右指针是否相交,如果是则跳出循环,算法结束,否则交换左指针和右指针的数据,循环以上
代码实现
public class PartitionItSort {//
public static int theArr[]=new int []{13,2,4,1,22,31,5,7,8,9,15,17};
public static int partition=10;
public static void partitionitSort(int leftPar,int rightPar,int pivot){
int left=leftPar-1;
int right=rightPar+1;
while(true){
while(left<rightPar &&
theArr[++left]<pivot)
;
while(right>leftPar &&
theArr[--right]>pivot)
;
if(left>=right){
break;
}else{
swap(left, right);
}
}
return;
}
public static void display(){
for(int i=0;i<theArr.length;i++){
System.out.print(theArr[i]+" ");
}
}
public static void swap(int a,int b){
int temp;
temp=theArr[a];
theArr[a]=theArr[b];
theArr[b]=temp;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int leftPar=0;
int rightPar=theArr.length;
partitionitSort(0,rightPar-1,10);
display();
}
}
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- 使用C++实现JNI接口需要注意的事项
- Android IPC进程间通讯机制
- Android Manifest 用法
- [转载]Activity中ConfigChanges属性的用法
- Android之获取手机上的图片和视频缩略图thumbnails
- Android之使用Http协议实现文件上传功能
- Android学习笔记(二九):嵌入浏览器
- android string.xml文件中的整型和string型代替
- i-jetty环境搭配与编译
- android之定时器AlarmManager
- android wifi 无线调试
- Android Native 绘图方法