黑马程序员技术交流社区

标题: 最值，选择，冒泡小结 [打印本页]
作者: 李前进    时间: 2014-3-26 01:52
标题: 最值，选择，冒泡小结
  1. class ArrayToolTest
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int[]arr={3,5,6,7,1,9,12};

  7.                 //求最大值
  8.                 int max=ArrayTool.getMax(arr);

  10.                 //求最小值
  11.                 int min=ArrayTool.getMin(arr);

  13.                 //输出原数组
  14.                 System.out.print("原数组为：");
  15.                 ArrayTool.printArray(arr);

  17.                 //选择排序
  18.                 ArrayTool.selectSort(arr);
  19.                 System.out.print("\n选择排序结果为：");
  20.                 ArrayTool.printArray(arr);

  22.                 //冒泡排序
  23.                 ArrayTool.bubbleSort(arr);
  24.                 System.out.print("\n冒泡排序结果为：");
  25.                 ArrayTool.printArray(arr);

  27.                 //输出结果
  28.                 System.out.println("\nmax="+max+"\nmin="+min);
  29.         }
  30. }


  33. class ArrayTool
  34. {
  35.         private ArrayTool(){}

  37.         //求最大值
  38.         public static int getMax(int[] arr)
  39.         {
  40.                 int max=0;
  41.                 for(int x=1;x<arr.length;x++)
  42.                 {
  43.                         if(arr[x]>arr[max])
  44.                                 max=x;
  45.                 }
  46.                 return arr[max];
  47.         }

  49.         //求最小值
  50.         public static int getMin(int[] arr)
  51.         {
  52.                 int min=0;
  53.                 for(int x=1;x<arr.length;x++)
  54.                 {
  55.                         if(arr[x]<arr[min])
  56.                                 min=x;
  57.                 }
  58.                 return arr[min];
  59.         }

  61.         //选择排序
  62.         public static void selectSort(int[] arr)
  63.         {
  64.                 for(int x=0;x<arr.length-1;x++)
  65.                 {
  66.                         for(int y=x+1;y<arr.length;y++)
  67.                         {
  68.                                 if(arr[x]>arr[y])
  69.                                 swap(arr,x,y);
  70.                         }
  71.                 }
  72.         }


  75.         //冒泡排序
  76.         public static void bubbleSort(int[] arr)
  77.         {
  78.                 for(int x=0;x<arr.length-1;x++)
  79.                 {
  80.                         for(int y=0;y<arr.length-x-1;y++)
  81.                         {
  82.                                 if(arr[y]>arr[y+1])
  83.                                 swap(arr,y,y+1);
  84.                         }
  85.                 }
  86.         }


  89.         //换位置
  90.         private static void swap(int[] arr,int a,int b)
  91.         {
  92.                 int temp=arr[a];
  93.                 arr[a]=arr[b];
  94.                 arr[b]=temp;
  95.         }

  97.         //美化输出格式
  98.         public static void printArray(int[] arr)
  99.         {
  100.                 System.out.print("[");
  101.                 for(int x=0;x<arr.length;x++)
  102.                 {
  103.                     if(x!=arr.length-1)
  104.                                     System.out.print(arr[x]+",");
  105.                                 else
  106.                                         System.out.print(arr[x]+"]");
  107.                        
  108.                 }
  109.         }




  114. }
复制代码




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