Bubble sort

最新推荐文章于 2018-12-03 17:45:06 发布

翻译最新推荐文章于 2018-12-03 17:45:06 发布 · 272 阅读

标签

#冒泡排序

收录于

算法专栏收录该内容

9 篇文章

订阅专栏

本文提供了一个使用Java实现的冒泡排序算法示例。通过具体的代码展示了如何对整型数组进行排序，并输出排序前后的数组状态。该算法适用于初学者了解基本的排序原理。

public class Bubble {
   public static void main(String args []) {
      int nums[]={99, -10, 100123, 18, -978,
                  5623, 463, -9, 287, 49};
      int a, b, t;
      int size= nums.length;

      System.out.println("Original array is: ");
      for(int i= 0; i< size; i++)
      {
         System.out.print("  "+nums[i]);

      }
      System.out.println();
      //This is the Bubble sort.
      // //区间1-size 找出最小值放在1，区间2-size找出最小值放在第2个...
      for(a=1; a< size; a++)
         for(b=size-1; b>= a; b--) {
            if(nums[b-1] > nums[b]) {
               t= nums[b-1];
               nums[b-1]=nums[b];
               nums[b]=t;
            }
         }
      //display sorted array
      System.out.println("Sorted array is: ");
      for (int i : nums)
         System.out.print("  "+i);


      System.out.println();
   }
}