JAVA笔记——JAVA语法基础（数组、函数）
数组
常见操作：最值、排序、折半查找
最大值
定义一个功能完成获取数组中最大值的动作。
public static int getMax(int [] arr)
{
int max=0;
for(int x=0;x<ar.length;x++)
{
if(arr[x]>arr[max])
max=x;
}
return arr[max];
}选择排序：
public static void selectSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;x<arr.length;y++)
{
if(arr[x]>arr[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}优化后的选择排序实现代码：
public static void selectSort(int[] arr)
{
int num=arr[x];
int index=x;
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(num>arr[y])
{
num=arr[y];
index=y;
}
}
if(index!=x)
{
//位置置换
}
}
}冒泡排序
public static void bubbleSort(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=0;y<arr.length-1;y++)
{
if(arr[y]>arr[y+1])
{
//位置置换
}
}
}
}折半查找：
public static int binarySearch（int[] arr,int key）
{
int min,max,mid;
min=0;
max=arr.length-1;
mid=(min+mid)>>1;
While(arr[mid]!=key)
{
if(key>arr[mid])
min=mid+1;
if(key<arr[mid])
min=mid-1;
if(min>max)
return -1;
mid=(min+mid)>>1;
}
return mid;
}
函数
1、定义：具有独立功能的程序，是为了提高了代码的复用性，对代码进行的抽取，将这部分代码定义成一个独立的功能
2、特点：将功能代码进行封装、便于对该功能的复用、只有被调用的时候才被执行、提高了代码的复用性。
3、注意：
a、当函数运算后，没有具体的返回值时需要void关键字用标注，此时函数中的return语句可以省略不写，如果函数 有具体的返回值了性，函数中的return语句必须写
b、函数只能调用函数，不能在函数中定义函数。
4、重载：
同一个函数的重复载入overload
好处：提高了代码的复用性，方便用户使用。
判断函数是否重载？
1、查看参数列表中元素的个数是否相同？
2、个数相同的情况下查看形式参数是否想用？要注意顺序。