java 冒泡排序

最新推荐文章于 2025-09-20 21:10:36 发布

原创最新推荐文章于 2025-09-20 21:10:36 发布 · 486 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class

java 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了一个具体的Java实现案例。该算法通过重复遍历要排序的数列，依次比较每对相邻元素来工作，如果顺序错误则交换它们。遍历数列的工作由内循环完成，而外循环则控制遍历的次数。

public class BubbleSort {
   /**
   * 冒泡排序
   * @param strVoid
   */

   public void bubbleSort(String[] strVoid)
   {
       int j = strVoid.length-1;
       int lastExchange = j;
       int k =0;
       String temp;
       while(k<strVoid.length)
       {
           for(int i=0;i<j;i++)
           {
                  if(strVoid[i].compareTo(strVoid[i+1])>0)
                  {
                      temp = strVoid[i];
                      strVoid[i] = strVoid[i+1];
                      strVoid[i+1] = temp;
                      lastExchange = i;
                  }
           }
           j = lastExchange;
           k++;
       }
       return;
   }


   public static void main(String[] args){
       String[] strVoid=new String[]{"11","66","22","0","55","22","0","32"};
       BubbleSort sort = new BubbleSort();

       sort.bubbleSort(strVoid);

       for(int i=0;i<strVoid.length;i++){
           System.out.print(strVoid[i]+" ");
           }

       }