黑马程序员技术交流社区

标题: 我的冒泡 [打印本页]
作者: 莫泊桑leon    时间: 2014-9-5 13:30
标题: 我的冒泡
  1. class BubbleSort
  2. {
  3.     /**
  4.      * 对数组元素排序的方法
  5.      * @param arr 接受一个int型数组
  6.      * */
  7.         public static void bubbleSort(int[] arr)
  8.         {
  9.                 for(int i=1;i<arr.length;i++)
  10.                 {
  11.                         PrintArray.printArray(arr);
  12.                         for(int j=0;j<arr.length-i;j++)
  13.                         {
  14.                                 if(arr[j]>arr[j+1])
  15.                                 {
  16.                                         int temp=arr[j+1];
  17.                                     arr[j+1]=arr[j];
  18.                                         arr[j]=temp;}
  19.                                 }
  20.                 }
  21.         }
  22. }
  23. class PrintArray
  24. {
  25.         /**
  26.          * 打印数组元素的方法
  27.          * @param arr 接收一个int型数组
  28.          * */
  29.         public static void printArray(int[] arr)
  30.         {
  31.                 for(int i=0;i<arr.length;i++)
  32.                         {
  33.                         System.out.print(arr[i]+" ");
  34.                         }
  35.                 System.out.println();
  36.         }
  37. }
  38. public class Text1 {
  39.         public static void main(String[] args)
  40.         {
  41.                 System.out.println("常见的排序方法有冒泡排序，选择排序，插入排序以及快速排序，在这里做冒泡排序的示范");
  42.                 int[] arr=new int[]{13,1,10,3,9,17,5};
  43.                 System.out.print("初始数组：");
  44.                 PrintArray.printArray(arr);
  45.                 System.out.println("排序过程：");
  46.                 BubbleSort.bubbleSort(arr);
  47.                 System.out.print("最终数组：");
  48.                 PrintArray.printArray(arr);
  49.         }
  50. }
复制代码

把排序过程加进去
作者: zeus00456    时间: 2014-9-6 14:57
真正的冒泡是有可能一轮冒出两个泡的，即一次循环排出两个位置，你有兴趣的话可以想一想，其实就是3句话



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2