熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> Java核心技術 >> 正文

冒泡排序與插入排序

2013-11-23 19:33:10  來源: Java核心技術 

  今天我回顧了一下原來的排序方法現在分享如下冒泡排序兩種實現方式一個是直接實現如下

  int[] a ={};

   int temp = ;

   for(int i=;ia[j+])

   {

   temp = a[j];

   a[j] = a[j+];

   a[j+] = temp;

   }

   }

   }

  直接運行可以打印出結果又一種實現方法是實現一個Comparable接口代碼如下

  public void bubble(Comparable[] a)

   {

   Comparable t;//交換時的臨時變量

          int n = alength;

   boolean flag ;

   for(int i=;i)

   {

   t = a[j];

   a[j] = a[j+];

   a[j+] = t;

   flag = true;

   }

   }

              if(!flag)

   {

  

   for(int k=;k=

   {

                      Systemoutprintln(a[k]+\t);

   }

   break;

   }

   }

   }

  插入排序代碼如下

  int[] a ={};

  for(int i=;i<alength;i++)

          {

              if(a[i]<a[i])

              {

                  int n = a[i];

                  for(int j=i;j>=&&n<a[j];j)

                  {

                      a[j+] = a[j];

                      a[j] = n;

                  }

              }

          }

          for(int i=;i<alength;i++)

          {

              Systemoutprint(a[i]+\t);

          }

          

      }


From:http://tw.wingwit.com/Article/program/Java/hx/201311/27078.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.