内排序算法的java实现---冒泡排序

内排序：数据是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内排序。

冒泡排序的基本思想为：通过无序区中相邻数据元素的比较和位置的交换，使较小的数据元素如气泡一般逐渐往上“漂浮”直至“水面”。整个算法从最下面的数据元素开始，对每两个相邻的数据元素进行比较，且使较小的数据元素换至较大的数据元素之上，使得经过一趟冒泡排序后，最小的数据元素到达最上端，接着，再在剩下的无序区重复上述操作。

在有些情况下，在第i趟（i<n-1）时已排好序了，但仍然执行后面几趟的比较。实际上，一旦算法中某一趟比较时不出现交换，说明已经排好序了，就可以结束本算法了。

下面以一个类型为自定义的日期类型的数组的排序为例，演示冒泡排序算法

public class TestDate{

public static void main(String[] args){
//动态初始化数组
MyDate[] dates=new MyDate[5];

//为数组赋值
dates[0]=new MyDate(2007,8,20);
dates[1]=new MyDate(2007,3,12);
dates[2]=new MyDate(2005,10,25);
dates[3]=new MyDate(2004,6,28);
dates[4]=new MyDate(2009,9,1);

//打印数组的原始顺序
System.out.println("原始顺序为");
print(dates);

System.out.println("");

//进行冒泡排序
bubbleSort(dates);
}

//冒泡排序方法
public static void bubbleSort(MyDate[] dates){
//循环计数变量
int i,j;
//中间变量
MyDate temp;
//每趟两两比较是否有交换
boolean exchage;
int len=dates.length;

for(i=0;i<len;i++){
exchage=false;
//两两比较，找出每趟最小数据元素
for(j=len-1;j>i;j--){
//将最小数据元素前移
if(dates[j-1].compare(dates[j])>0){
temp=dates[j-1];
dates[j-1]=dates[j];
dates[j]=temp;
exchage=true;
}
}
//某一趟比较时如不出现交换记录，说明以排序完成，可以结束算法
if(!exchage){
return;
}
System.out.println("第"+i+"趟排序之后的顺序：");
print(dates);
System.out.println("");

}
}

//打印方法
public static void print(MyDate[] dates){
for(MyDate mydate : dates){
System.out.println(mydate);
}
}

}

//自定义的日期类
class MyDate{

int year;
int month;
int day;

MyDate(int year,int month,int day){
this.year=year;
this.month=month;
this.day=day;
}

//比较方法
public int compare(MyDate mydate){
return year>mydate.year ? 1
:year<mydate.year ? -1
:month>mydate.month ? 1
:month<mydate.month ? -1
:day>mydate.day ? 1
:day<mydate.day ? -1 : 0 ;
}

//重写了toString方法，方便用System.out.println直接打印输出
public String toString(){
return "yeae-month-day: "+year+"-"+month+"-"+day;
}

}

执行结果如下：

原始顺序为
yeae-month-day: 2007-8-20
yeae-month-day: 2007-3-12
yeae-month-day: 2005-10-25
yeae-month-day: 2004-6-28
yeae-month-day: 2009-9-1

第0趟排序之后的顺序：
yeae-month-day: 2004-6-28
yeae-month-day: 2007-8-20
yeae-month-day: 2007-3-12
yeae-month-day: 2005-10-25
yeae-month-day: 2009-9-1

第1趟排序之后的顺序：
yeae-month-day: 2004-6-28
yeae-month-day: 2005-10-25
yeae-month-day: 2007-8-20
yeae-month-day: 2007-3-12
yeae-month-day: 2009-9-1

第2趟排序之后的顺序：
yeae-month-day: 2004-6-28
yeae-month-day: 2005-10-25
yeae-month-day: 2007-3-12
yeae-month-day: 2007-8-20
yeae-month-day: 2009-9-1

第3趟排序之后的顺序：
yeae-month-day: 2004-6-28
yeae-month-day: 2005-10-25
yeae-month-day: 2007-3-12
yeae-month-day: 2007-8-20
yeae-month-day: 2009-9-1

第4趟排序之后的顺序：
yeae-month-day: 2004-6-28
yeae-month-day: 2005-10-25
yeae-month-day: 2007-3-12
yeae-month-day: 2007-8-20
yeae-month-day: 2009-9-1