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

最新推荐文章于 2024-03-08 10:57:45 发布

saraspeer

最新推荐文章于 2024-03-08 10:57:45 发布

阅读量1.1k

点赞数

分类专栏： J2SE 文章标签：算法 java string class

本文链接：https://blog.csdn.net/saraspeer/article/details/4243799

版权

J2SE 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

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

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

在有些情况下，在第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;
}

}