黑马程序员技术交流社区

标题: 黑马程序员——数组_学习笔记 [打印本页]
作者: 赵耿    时间: 2015-1-29 14:33
标题: 黑马程序员——数组_学习笔记

------<a  target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
  1. public class ArrayTest
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int[] arr = {5,4,2,1,3,6,7};
  6.                 printArr(arr);
  7.                 getMax(arr);
  8.                 sortArr(arr);
  9.                 printArr(arr);
  10.                 sortArr2(arr);
  11.                 printArr(arr);
  12.         }
  13.         //打印数组
  14.         public static void printArr(int[] arr)
  15.         {
  16.                 for(int i=0; i<arr.length; i++)
  17.                 {
  18.                         if(i!=arr.length-1)
  19.                                 System.out.print(arr[i]+",");
  20.                         else
  21.                                 System.out.println(arr[i]);
  22.                 }

  24.         }
  25.         //获取数组中的最大值
  26.         public static void getMax(int[] arr)
  27.         {
  28.                 int max=0;
  29.                 for(int i = 0; i<arr.length-1; i++)
  30.                 {
  31.                        
  32.                         if(arr[i]>=arr[i+1])
  33.                                 max = arr[i];
  34.                         else
  35.                                 max = arr[i+1];
  36.                 }
  37.                 System.out.println(max);
  38.         }
  39.         //选择排序
  40.         public static void sortArr(int[] arr)
  41.         {
  42.                 for(int i=0;i < arr.length-1; i++)
  43.                 {
  44.                         for(int j=i+1;j < arr.length;j++)
  45.                         {
  46.                                 if(arr[i]>arr[j])
  47.                                 {
  48.                                         int text = arr[i];
  49.                                         arr[i] = arr[j];
  50.                                         arr[j] = text;
  51.                                         //swap(arr,x,y)
  52.                                 }
  53.                         }               
  54.                 }
  55.         }
  56.         //冒泡排序
  57.         public static void sortArr2(int[] arr)
  58.         {
  59.                 for(int i=0;i < arr.length; i++)
  60.                 {
  61.                         for(int j=0;j < arr.length-1;j++)
  62.                         {
  63.                                 if(arr[j]<arr[j+1])
  64.                                 {
  65.                                         int text = arr[j];
  66.                                         arr[j] = arr[j+1];
  67.                                         arr[j+1] = text;
  68.                                         //swap(arr,x,y)
  69.                                 }
  70.                         }               
  71.                 }
  72.        
  73.         }
  74.         /*
  75.         发现无论什么样的排序，都要进行元素的位置更换，
  76.         可以把这部分相同的代码进行提取，单独封装成一个方法；
  77.         Array.sort(arr)Java中已经定义好的一种排序方式，开发中，
  78.         要应用此句代码;
  79.         */

  81.         //排序
  82.         public static void swap(int[] arr,int a,int b)
  83.         {
  84.                 int temp = arr[a];
  85.                 arr[a] = arr[b];
  86.                 arr[b] = temp;
  87.         }
  88. }
复制代码




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