黑马程序员-----基本语法（2）

　——- 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培训、期待与您交流！ ———-