zoukankan      html  css  js  c++  java
  • bubblesort

    //////////////////////////////////////

    package datestructure;

    class Bubblesort
    {
     private int[] a;
     private int nElems;
     
     public Bubblesort(int maxsize)
     {
      a=new int[maxsize];
      nElems=0;
     }
     
     public void insert(int value)
     {
      a[nElems]=value;

      nElems++;

     }
     
     public void bubblesort()
     {
      int i,j;
      for(i=0;i<nElems-1;i++)
      {
       for(j=0;j<nElems-1-i;j++)
       {
        if(a[j]>a[j+1])
         //swap(j,j+1);
        {
         int k=0;
         k=a[j];
         a[j]=a[j+1];
         a[j+1]=k;
        }
       }
      }
     }
     /*public void swap(int i,int j)
     {
      int k=0;
      k=a[i];
      a[i]=a[j];
      a[j]=k;
     }*/

     
     public void display()
     {
      int j;
      for(j=0;j<nElems;j++)
       
       System.out.print(a[j]+" ");
       System.out.println("");
     }
     
    }

    ///////////////////////////////////

    package datestructure;

    public class BubbleApp
    {
       public static void main(String[] args)
       {
        int maxsize=100;
        Bubblesort Bubarray;
        Bubarray=new Bubblesort(maxsize);
       
        Bubarray.insert(22);
        Bubarray.insert(33);
        Bubarray.insert(55);
        Bubarray.insert(88);
        Bubarray.insert(44);
        Bubarray.insert(66);
        Bubarray.insert(11);
        Bubarray.insert(77);
        Bubarray.insert(99);
        Bubarray.insert(25);
       
        Bubarray.display();
       
        Bubarray.bubblesort();
       
        Bubarray.display();
       
     
       }
      
    }

  • 相关阅读:
    15回文相关问题
    14海量日志提取出现次数最多的IP
    13概率问题
    12胜者树和败者树

    pysnmp程序
    python 多线程 生产者消费者
    python多线程
    pysnmp使用
    PyYAML使用
  • 原文地址:https://www.cnblogs.com/growAriel/p/3600719.html
Copyright © 2011-2022 走看看