Chapter3:冒泡排序

最新推荐文章于 2024-07-27 21:21:50 发布

原创最新推荐文章于 2024-07-27 21:21:50 发布 · 452 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了使用Java实现冒泡排序算法的过程，包括初始化数组、插入元素、展示数组、进行冒泡排序以及再次展示排序后的数组。算法的核心是通过两层循环进行元素比较和交换，实现数组的排序。

package chapter3;

public class BubbleSort {

/**
* @冒泡排序：
* 交换次数和比较次数都是n*n;
*/
public static void main(String[] args) {
  int maxSize = 100;
  ArrayBub arr = new ArrayBub(maxSize);

  arr.insert(77);
  arr.insert(99);
  arr.insert(44);
  arr.insert(55);
  arr.insert(22);
  arr.insert(88);
  arr.insert(11);
  arr.insert(00);
  arr.insert(66);
  arr.insert(33);

  arr.display();
  arr.BubbleSort();
  arr.display();

}

}

class ArrayBub{
private int[] a;
private int nElems;

public ArrayBub(int max){
  a = new int[max];
  nElems = 0;
}

public void insert(int value){
  a[nElems] = value;
  nElems++;
}
public void display(){
  for(int i=0;i<nElems;i++){
   System.out.print(a[i]+" ");
  }
  System.out.println();
}
public void BubbleSort(){
  for(int i=0;i<nElems-1;i++){
   for(int j=0;j<nElems-i-1;j++){
    if(a[j]>a[j+1])
     swap(a,j);
   }
  }
}