java数组的算法_Java数组的一些基本算法

数组的一些算法问题：

排序：(升序)

选择排序：

求每一轮的最小值；再输出

冒泡排序：

相邻的两个数相比较，把两个数相比较，第一个大于好面的就交换位置

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

{

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

{

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;

}

*/

}

面向过程：执行者

面向对象：指挥者

三大特征：封装，继承，多态

类和对象之间的关系：

什么是对象：可以把任何东西看成对象

对象：

状态：

功能、行为

描述对象：通过类来描述对象；