黑马程序员---java基础----数组

------- android培训、java培训、期待与您交流！ ----------

                                                                                    黑马程序员---java基础----数组
 给定一个数组{6，5，4，6，4，5，4}；
 1.获取最大值和最小值
 */
 class ArrayTest
 {
 获取数组中的最大值，。
 1.定义一个临时存储变量。
 2.让数组中每一个临时变量都与这个存储变量比较。最大值赋给临时变量。
 3.当所有值都比较完，该临时变量就是最大值。
 public static int getMax(int[] arr)
 {
 int max=arr[0];
 for(int x=1;x<arr.length;x++)//因为下表为0的为存储变量，所以从下表为1开始。
 {
 if(arr[x]>max)
 {
 max=arr[x];//给存储变量赋值。
 
 }
 return max;
 }
 public static void main(String[] args)
 {
 int[]arr=(3,4,6,5,4,6,5,4);
 int max=getMax(arr);
 System.out.println("max"+max);
 
 }
 }
 }
 //获取最小值
  public static int getMin(int[] arr)
 {
 int min=arr[0];
 for(int x=1;x<arr.length;x++)
 {
 if(arr[x]>min)
 {
 min=arr[x];
 
 }
 return min;
 }
 //调用函数
 public static void main(String[] args)
 {
 int[]arr=(3,4,6,5,4,6,5,4);
 int min=getMin(arr);
 System.out.println("min"+min);
 }
 //选择排序
 Class ArrayTest2
 {
 public static void selectSort(int[] arr)
 {
 for(int x=0;x<arr.length-1;x++)//length-1次。
 {
 for(int y=x+1;y<arr.length;y++)
 {
 if(arr[x]>arr[y])
 {
 int temp=arr[x];//temp为临时存储空间。
 arr[x]=arr[y];
 arr[y]=temp;
 //交换值。
 }
 }
 }
 }
 }
 冒泡排序。冒泡排序相比选择排序更容易理解一些，不过效率没选择排序的高。
 public static void bubbleSort(int[] arr)
 {
 for(int x=0;x<arr.length-x;x++)
 {
 for(int y=0;y<arr.length-x-1;y++)
 {
 if(arr[y]<arr[y+1])
 {
 int temp=arr[y];
 arr[y]=arr[y+1];
 arr[y+1]=temp;
 }
 }
 }
 }
 public static void main(String[] args)
 {
 int[]arr={8,7,4,2,5,1,3};
 //排序前
 printArry(arr);
 //排序
 //selection(arr);
 bubbleSort(arr);
 //排序后
 printArray(arr);
 
 
 
 }