您的位置:首页 > 编程语言 > Java开发

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

2009-06-05 01:13 585 查看
内排序:数据是放在内存中处理,排序时不涉及数据的内、外存交换,则称之为内排序。

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

在有些情况下,在第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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: