A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 高泳 中级黑马   /  2014-9-23 19:31  /  725 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. class ArrayTool
  2. {
  3.         private ArrayTool(){}
  4.         public static int getMax(int[] arr)//取最大
  5.         {
  6.                 int max = 0;
  7.                 for(int x = 1; x<arr.length; x++)
  8.                         if(arr[x]>arr[max])
  9.                                 max = x;
  10.                 return arr[max];
  11.         }

  12.         public static int getMin(int[] arr)//取最小
  13.         {
  14.                 int min = 0;
  15.                 for(int x = 1; x<arr.length; x++)
  16.                         if(arr[x]<arr[min])
  17.                                 min = x;
  18.                 return arr[min];
  19.         }

  20.         public static void selectSort(int[] arr)//选择  小->大
  21.         {
  22.                 for(int x = 0; x<arr.length-1; x++)
  23.                         for(int y = x+1; y<arr.length; y++)
  24.                                 if(arr[x]>arr[y])
  25.                                         swap(arr,x,y);
  26.         }

  27.         public static void bubbleSort(int[] arr)//冒泡  大->小
  28.         {
  29.                 for(int x = 0; x<arr.length-1; x++)
  30.                         for(int y = 0; y<arr.length-x-1; y++)
  31.                                 if(arr[y]<arr[y+1])
  32.                                         swap(arr,y,y+1);
  33.         }

  34.         private static void swap(int[] arr,int a,int b)
  35.         {
  36.                 int temp = arr[a];
  37.                 arr[a] = arr [b];
  38.                 arr[b] = temp;
  39.         }

  40.         public static void printArray(int[] arr)
  41.         {
  42.                 System.out.print("[");
  43.                 for(int x = 0; x<arr.length; x++)
  44.                 {
  45.                         if(x!=arr.length-1)
  46.                                 System.out.print(arr[x]+", ");
  47.                         else
  48.                                 System.out.println(arr[x]+"]");
  49.                 }
  50.         }
  51. }

  52. class ArrayToolDemo
  53. {
  54.         public static void main(String[] args)
  55.         {
  56.                 int[] arr = {21,54,32,87,48,12,1,68,97,152};

  57.                 ArrayTool.printArray(arr);

  58.                 int max = ArrayTool.getMax(arr);
  59.                 System.out.println("max="+max);

  60.                 int min = ArrayTool.getMin(arr);
  61.                 System.out.println("min="+min);
  62.                
  63.                 ArrayTool.selectSort(arr);
  64.                 ArrayTool.printArray(arr);

  65.                 ArrayTool.bubbleSort(arr);
  66.                 ArrayTool.printArray(arr);
  67.         }
  68. }
复制代码

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马