黑马程序员技术交流社区

标题: 数组最大值、最小值及选择排序、冒泡排序 [打印本页]
作者: 蓝枫    时间: 2014-3-23 11:08
标题: 数组最大值、最小值及选择排序、冒泡排序
  1. 上次资源分享，获取数组最小值有点问题，现已修正如下
  2. 获取数组最大值
  3. class Demo
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 int[] arr={1,2,3,8,6,9};
  8.                 int max =getMax(arr);

  10.                 System.out.println("max="+max);
  11.         }
  12.         public static int getMax(int[] arr)
  13.         {
  14.                 int max=arr[0];
  15.                 for(int x=1;x<arr.length;x++)
  16.                 {
  17.                         if(arr[x]>max)
  18.                                 max=arr[x];
  19.                 }
  20.                 return max;
  21.     }
  22.                
  23. }



  27. 获取数组最小值
  28. class Demo
  29. {
  30.         public static int getMin(int[] arr)
  31.         {
  32.                 int min = arr[0];
  33.                 for(int x = 1;x<arr.length;x++)
  34.                 {
  35.                         if(arr[x]<min)
  36.                                        
  37.                         min = arr[x];
  38.                                        
  39.                 }
  40.                 return min;
  41.         }
  42.         public static void main(String[] args)
  43.         {
  44.                 int[] arr={7,2,8,0,9,3};
  45.                 int min = getMin(arr);
  46.                 System.out.println("min="+min);
  47.         }
  48.         
  49. }




  54. 选择排序
  55. class Demo
  56. {

  58. public static void selectSort(int[] arr)
  59.         {

  61. for(int x=0;x<arr.length-1;x++)
  62.                 {
  63.           for(int y=x+1;y<arr.length;y++)

  65.                         {
  66.                         if(arr[x]>arr[y])
  67.                                 {
  68.                              int temp=arr[x];
  69.                                  arr[x]=arr[y];
  70.                                  arr[y]=temp;
  71.                        
  72.                             }
  73.                        
  74.                         }
  75.         }

  77.      
  78.         }

  80. public static void printArray(int[] arr)
  81.         {
  82.                  System.out.print("[");
  83.          for(int x=0;x<arr.length;x++)
  84.                 {
  85.            if(x!=arr.length-1)
  86.               System.out.print(arr[x]+", ");
  87.            else
  88.               System.out.println(arr[x]+"]");

  90.         }


  93.     }

  95. public static void main(String[] args)
  96.         {
  97.       int[] arr={5,2,8,1,9,3};
  98.        printArray(arr);
  99.        selectSort(arr);
  100.        printArray(arr);

  102.         }




  107. 冒泡排序
  108. class Demo
  109. {

  111. public static void bubbleSort(int[] arr)
  112.         {

  114.           for(int x=0;x<arr.length-1;x++)
  115.                 {
  116.            for(int y=0;y<arr.length-x-1;y++)
  117.                         {

  119.                   if(arr[y]>arr[y+1])
  120.                                 {
  121.                              int temp=arr[y];
  122.                                  arr[y]=arr[y+1];
  123.                                  arr[y+1]=temp;
  124.                                 }
  125.             }
  126.                 }

  128.     }


  131. public static void printArray(int[] arr)
  132.         {
  133.                  System.out.print("[");
  134.          for(int x=0;x<arr.length;x++)
  135.                 {
  136.            if(x!=arr.length-1)
  137.               System.out.print(arr[x]+", ");
  138.            else
  139.               System.out.println(arr[x]+"]");

  141.         }


  144.    }


  147. public static void main(String[] args)
  148.         {
  149.       int[] arr={5,2,8,1,9,3};
  150.        printArray(arr);
  151.        bubbleSort(arr);
  152.        printArray(arr);

  154.         }
复制代码




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