Java数组中的排序和二分查找

【题目】

建立一个关于日期的类，其中包括日期比较的类，并且重写toString方法。在main函数中创建一个find()方法，利用二分查找的方法找出日期，若有则返回其在数组中的位置，若不存在则给出提示。

                                                                                                                                                                                       

【相关内容】

一、toString方法的重写

toString回反应当前对象的自我描述。

在System.out.print()方法中如果插入的是一个对，就会调用对象中的toString方法。

package testCode123;

class people{
	String name;
	people(String n){
		this.name = n;
	}
}

public class TestCode {
	public static void main(String[] args){
		people p = new people("小明");
		System.out.println(p);
	}
}

输出为 testCode123.people@6f7a29a1

如果在类中重写toString方法 

class people{
	String name;
	people(String n){
		this.name = n;
	}
	 
	public String toString() {
		return "我的名字是:"+name;
	}
}

输出为 我的名字是:小明     所以我们可以通过重写toString方法来实现我们想要的输出。

二、日期的排序（自定义排序的书写）

在冒泡排序的基础上，可以在类中创建cmp()方法来实现日期之间的比较。

顺序为 年份--》月份--》日期

返回不同的值，来判日期之间的大小。若比当前日期大则返回1，若相同返回0，小则返回-1。

public int cmp(Date a){
	return year>a.year ? 1
		:year < a.year ? -1
		:month > a.month ? 1
		:month < a.month ? -1
		:day > a.day ? -1
		:day < a.day ? 1  
		: 0;
}

三、二分查找

二分查找建立在一个有序序列上，每次查找序列的中间值进行比较，并更新左右位置的数值。

middle = left + ( right - left) / 2

                                                                                                                                                                                    

代码：

package testCode123;

class Date{
	int year;
	int month;
	int day;
	
	Date(int y,int m,int d){
		this.year=y;this.month=m;this.day=d;
	}
	
	public int cmp(Date a){
		return year>a.year ? 1
				:year < a.year ? -1
				:month > a.month ? 1
				:month < a.month ? -1
				:day > a.day ? -1
				:day < a.day ? 1  
				: 0;
	}
	
	public String toString(){
		return year  + "年" + month + "月" + 
				day + "日";
	}
}

public class TestDateSort {
	
	public static void main(String[] args){
		
		Date[] days = new Date[10];
		days[0] = new Date(2006, 5, 4);
		days[1] = new Date(2006, 7, 4);
		days[2] = new Date(2008, 5 ,4);
		days[3] = new Date(2004, 5, 9);
		days[4] = new Date(2004 ,5, 4);
		days[5] = new Date(2005 ,2,18);
		days[6] = new Date(2007, 10,29);
		days[7] = new Date(2002,11,28);
		days[8] = new Date(2010,6,3);
		days[9] = new Date(2007,1,6);
		
		bubbleSort(days);
		
		for(int i = 0; i < days.length ; i++ ){
			/*
			System.out.println(days[i].year  + "年" + days[i].month + "月" + 
				days[i].day + "日");
			*/
			System.out.println(days[i]); //当我们直接打印一个对象的时候，我们调用其中的toString方法
		}
		
		Date test1 = new Date(2010,6,3);
		
		int l = find(test1,days);
		if(l==-1)
			System.out.println("未找到当前日期！！！");
		else
			System.out.println(l);
	}
	
	public static Date[] bubbleSort(Date[] a){
		int len = a.length;
		for(int i = 0; i < len; i++){
			for(int j = 0 ;j<i;j++){
				if(a[j].cmp(a[i])>0){ //返回值去和0进行比较，大于零说明a[j]要比a[i]大    所以大的就要往后走
					Date z;
					z = a[i];
					a[i] = a[j];
					a[j] = z;
				}
			}
		}
		return a;
	}
	
	public static int find(Date obj,Date[] cal){
		int location= 0;
		
		int left,right,middle;
		left = 0;
		right = cal.length-1;
		
		while(left <= right){
			middle = left + (right - left)/2;
			if(obj.cmp(cal[middle])==0)
			{
				location = middle;
				return location;
			}
			else if(obj.cmp(cal[middle])>0){
				left = middle + 1;
			}else{
				right = middle - 1;
			}
			//System.out.println(left + " "  +right +" "+ middle);
		}
		return -1;
	}
}