冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

jifengshuai

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量229

点赞数

分类专栏：数据结构学习文章标签：算法 insert string class

本文链接：https://blog.csdn.net/jifengshuai/article/details/4404446

版权

数据结构学习专栏收录该内容

12 篇文章 0 订阅

订阅专栏

package test;
/*
冒泡排序算法运算起来非常慢，但在概念上他是排序算法中最简单的。
*/

class BArray
{
   private int[] array;
   private int nElems;
   public BArray(int size)
   {
    array=new int[size];
    nElems=0;
   }
   public void insert(int item)
   {
    array[nElems++]=item;
   }
public void b_sort()
{
   for(int i=nElems-1;i>0;i--)
    for(int j=0;j<i;j++)
    if(array[j]>array[j+1])
          swap(j,j+1);
}

public void swap(int a,int b)
{
   int temp;
   temp=array[a];
   array[a]=array[b];
   array[b]=temp;
}
   public void display()
   {
    for(int i=0;i<nElems;i++)
     System.out.print(array[i]+" ");
   }
}

public class bubbleSort
{
public static void main(String[] args)
{
   BArray Arr=new BArray(20);
   for(int i=0;i<10;i++)
   {
    int n=(int)(java.lang.Math.random()*99);
    Arr.insert(n);
   }
   Arr.display();
   Arr.b_sort();
   System.out.println();
   Arr.display();


}

}