数组的一些算法问题：
排序：（升序）
选择排序：
求每一轮的最小值；再输出
冒泡排序：
相邻的两个数相比较，把两个数相比较，第一个大于好面的就交换位置
shell排序：
插入排序：
查找：
二分法查找：
class ErFenFa
{
public static void main(String[] args)
{
int []arr={2,4,6,3,1,8,7,9};
System.out.println(binarySearch(arr,4));
}
static int binarySearch(int []arr,int key)
{
int low=0;
int high=arr.length-1;
while(high>=low)
{
int mid=(low+high)/2;//中间索引
int midval=arr[mid];
if(key>midval)
{
low=mid+1;
}
else if(key<midval)
{
high=mid-1;
}
else
{
return mid;
}
}
return -1;
}
}
求最值：
java.util.Arrays;
public static void sort(int []arr)
数组的拷贝：
System类：
import java.util.Arrays;
public class SuzhuDemo
{
public static void main(String[] args)
{
String []arr1={"A","B","C","D"};
String []arr2=new String[5];
System.out.println(Arrays.toString(arr2));
System.arraycopy(arr1,1,arr2,0,3);
System.out.println(Arrays.toString(arr2));
/*
arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
从指定源数组中复制一个数组，复制从指定的位置开始，到目标数组的指定位置结束。
参数：
src - 源数组。
srcPos - 源数组中的起始位置。
dest - 目标数组。
destPos - 目标数据中的起始位置。
length - 要复制的数组元素的数量。
*/
}
}
Java5新特性：
可变参数：
增强for循环：
class VarArgsDemo
{
public static void main(String[] args)
{
int []arr={1,2,3,4,5,6,7,8};
int ret=getSum(arr);
System.out.println(ret);
//foreach循环
for(int temp:arr)
{
System.out.println(temp);
}
}
/*
可变参数static int getSum(int ...arr)
*/
static int getSum(int []arr)
{
int sum=0;
for(int i=0;i<arr.length;i++)
{
sum+=arr[i];
}
return sum;
}
/*
---------- 编译Java ----------
VarArgsDemo.java:23: 错误: 无法在VarArgsDemo中同时声明getSum(int...)和getSum(int[])
static int getSum(int...arr)
^
1 个错误
Output completed (0 sec consumed) - Normal Termination
static int getSum(int...arr)
{
return 0;
}
*/
}
面向过程：执行者
面向对象：指挥者
三大特征：封装，继承，多态
类和对象之间的关系：
什么是对象：可以把任何东西看成对象
对象：
状态：
功能、行为
描述对象：通过类来描述对象；
Java数组的一些基本算法