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、个数相同的情况下查看形式参数是否想用?要注意顺序。