黑马程序员-----基本语法(2)

来源:互联网 发布:linux怎么退出全屏 编辑:程序博客网 时间:2024/04/30 15:35

 ——- android培训、java培训、期待与您交流! ———-
七、数组
1、数组中常见的操作:
遍历数组(for循环)
获取最大值最小值(排序算法)
2、示例演示:
1)/选择排序/

    class  Shan{    public static void main(String[] args)     {        int[] arr={1,4,2,7,9,5,3,6};        printArray(arr);  //打印排序前的数组        selectSort(arr);  //数组排序        printArray(arr);  //打印排序后的数组        System.out.println();    }    public static void selectSort(int[] arr) //选择排序    {        for(int x=0;x<arr.length;x++)   //控制比较的次数        {            for(int y=x+1;y<arr.length-1;y++)  //前后两个数进行比较            {                   if(arr[x]>arr[y])   //小的数字放前面,大的数字放后面                {                    int temp=arr[x];                    arr[x]=arr[y];                    arr[y]=temp;                }            }        }    } 

2)/冒泡排序/

public static void bubbleSort(int[] arr) //冒泡排序:相邻两个元素进行比较,如果符合条件就进行换位,最值出现在最后一位。{    for(int x=0;x<arr.length-1;x++)  //控制比较的次数{    for(int y=0;y<arr.length-x-1;y++) //-x:让每一次比较的元素减少;-1:避免角标越界    {        if(arr[y]<arr[y+1])        {            int  temp=arr[y];            arr[y]=arr[y+1];            arr[y+1]=temp;}}}}

3)/遍历数组/

public static void printArray(int[] arr)   //把数组里的元素打印出来    {        System.out.print("{");        for(int x=0;x<arr.length;x++   //遍历数组)        {            if(x!=arr.length-1)                System.out.print(arr[x]+",");            else                System.out.print(arr[x]+"}");        }        System.out.println();    }}

4)/获取最值/

public static int getMax(int[] arr)  //第一种方法,                            //初始化变量为数组中的第一个元素,元素之间进行比较.{  int max=arr[0];  for(int x=1;x<arr.length;x++)   {  if(arr[x]>max)     max=arr[x];   }  return max;}public static int getMin(int[] arr)  //第二种方法,临时变量初始化为0,其实是在初始化为数组中任意一个角标,角标之间进行比较.{int min=0;for(int x=0;x<arr.length-1;x++){   if(arr[x]<arr[min])   min=x; }return arr[min];}public static void main(String[] args){  int[] arr={2,5,3,7,4,9,8};  int max=getMax(arr);  int min=getMin(arr); System.out.println("max"+"="+max); System.out.println("min"+"="+min);}}

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

0 0
原创粉丝点击