a与b比较，比较的结果返回为-1，0，1。
为1:a<b
为0:a==b
为1:a>b
二叉树中小于当前变量在左边，大于在右边。
Java中TreeSet运用了二叉树的原理，可以对时间进行排序。为了方便查看，所以将日期作为一个类，将年月日声明为属性。
//Data类
int day;
int month;
int year;
public MyDate(int day,int month,int year)
{
this.day= day;
this.month= month;
this.year= year;
}
//实现类
Set set =newTreeSet();
set.add(new Date(2,11,1982);
set.add(new Date(3,11,1989);
set.add(new Date(10,11,1990);
打印的结果： 3/11/1981
2/11/1982
10/11/1990
OC中的实现日期的排序
NSComparisonResult res = [obj1 compare: obj2];
res = NSOrderedAscending obj1 < obj2;
res = NSOrderedSame obj1 == obj2;
res = NSOrderedDescending obj1 > obj2;
OC中有compare方法，这个方法是对两个对象进行比较，比较的结果是-1,0,1,也就是说两个对象的大小比较。
那么和在上述java中的代码一样，数组的中进行排序。
//Date类.m文件中
-(instancetype)initWithYear:(int)year Month:(int)month Day:(int)day
{
self = [super init];
if (self) {
self.year = year;
self.month = month;
self.day = day;
}
return self;
}
//重写compare方法
- (NSComparisonResult)compare:(id)other
{
Date *d = (Date*)other;
//日期完全相等
if (self.year == d.year && self.month == d.month && self.day == d.day) {
return NSOrderedSame;
}
//date1年 > date2
if (self.year > d.year) {
return NSOrderedDescending;
//年相同
}else if(self.year == d.year){
//月不同
if (self.month > d.month) {
return NSOrderedDescending;
//月相同
}else if(self.month == d.month){
//日不同
if (self.day > d.day) {
return NSOrderedDescending;
}else{
return NSOrderedAscending;
}
}else{
return NSOrderedAscending;
}
}
return NSOrderedAscending;
}
下面是测试结果
Date *date = [[Date alloc]initWithYear:2000 Month:10 Day:11];
Date *date1 = [[Date alloc]initWithYear:2000 Month:11 Day:11];
Date *date2 = [[Date alloc]initWithYear:2000 Month:10 Day:10];
Date *date3 = [[Date alloc]initWithYear:1999 Month:10 Day:11];
Date *date4 = [[Date alloc]initWithYear:2001 Month:10 Day:11];
NSMutableArray *arr = [NSMutableArray arrayWithObjects:date,date1,date2,date3,date4, nil];
for (int i=0; i<arr.count; i++) {
for (int j = i+1; j<arr.count-1; j++) {
//冒泡排序
Date *d = arr[i];
Date *d1 = arr[j];
if ([d compare:d1]) {
Date *temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i<arr.count; i++) {
Date *date = arr[i];
NSLog(@"%d-%d-%d",date.year,date.month,date.day);
}
2017-03-08 23:31:39.418 DateSet[35781:606761] 1999-10-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-10-10
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-11-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-10-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2001-10-11
