冒泡排序(java版)

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #class #insert #string

算法(java描述) 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个简单的冒泡排序算法实现过程，并通过一个具体的Java程序示例展示了如何对整数数组进行排序。通过该示例，读者可以了解冒泡排序的基本原理及其实现步骤。

冒泡排序：

class ArrayBub {
private long[] a;
private int nElems;
public ArrayBub(int num){
  a = new long[num];
  nElems = 0;
}
public void insert(long item){
  a[nElems] = item;
  nElems ++;
}
public long getElem(int index){
  return a[index];
}
public void setElem(int index,long value){

}
public void bubSort(){
  int outer;
  int inner;
  long temp;
  for(outer = nElems-1;outer>1;outer--){
   for(inner=0;inner<outer;inner++){
    if (a[inner]>a[outer]){
     temp = a[inner];
     a[inner] = a[outer];
     a[outer] = temp;
    }
   }
  }
}
    public void showItem(){
    for (int i = 0; i<nElems; i++){
      System.out.println ("a["+i+"]= "+ a[i] );
    }
    }

}
public class BubbleSort{
public static void main(String[] args){
      ArrayBub ab = new ArrayBub(10);
      ab.insert(23);
      ab.insert(144);
      ab.insert(56);
      System.out.println ("排序前");
      ab.showItem();
      ab.bubSort();
      System.out.println ("排序后");
      ab.showItem();
    }
}