数组的常见操作

遍历

方式1:

public static void printArray(int[] arr) {
for(int x=0; x<arr.length; x++) {       //arr.length获取数值长度
System.out.println(arr[x]);
}
}

方式2:

public static void printArray(int[] arr) {
System.out.print("[");
for(int x=0; x<arr.length; x++) {
if(x == arr.length-1) {
System.out.println(arr[x] + "]");
}
else {
System.out.println(arr[x] + ",");
}
}
}

最值

最大值

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) {
int min = arr[0];

for (int x=1; x<arr.length; x++) {
if (arr[x] < min);
min = arr[x];
}
return min;
}

逆序

方式1:

public static int reverse (int[] arr) {
for (int x=0; x<arr.length/2; x++) {
int temp = arr[x];
arr[x] = arr[arr.length-1-x];
arr[arr.length-1-x] = temp;
}
}

方式2:

public static int reverse(int[] arr) {
for (int start=0,end=arr.length-1; start<=end; start++,end--) {
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
}
}

查表

public static String getString(String[] strArray,int index) {
return strArray[index];
}

基本查找(数组无序)

方式1:

public static int getIndex(int[], int value) {
for (int x=0; x<arr.length; x++)
if(arr[x] == value) {
return x;
}
return -1;
}

方式2:

public static getIndex(int[] arr, int value) {
int index = -1;

for(int x=0; x<arr.length; x++)
if(arr[x] = value) {
index = x;
break;
}
return index;
}

二分查找

前提：数组中的元素要有序

public static int halfSeach_2(int[] arr,int key){
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (max+min)>>1; //(max+min)/2;
while(arr[mid]!=key){
if(key>arr[mid]){
min = mid + 1;
}
else if(key<arr[mid])
max = mid - 1;
if(max<min)
return -1;
mid = (max+min)>>1;
}
return mid;
}

排序

冒泡排序

相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。

public static void bubbleSort(int[] arr) {
for(int x=0; x<arr.length-1; x++) {
for(int y=0; y<arr.length-1-x; y++) {
if(arr[y] > arr[y+1]) {
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}

选择排序

把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。

public static void selectSort(int[] arr) {
for(int x=0; x<arr.length-1; x++) {
for(int y=x+1; y<arr.length; y++) {
if(arr[x] > arr[y]) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}

快速排序

快速排序的思想是分治思想。主要原理是将数组分为A[p..q-1] 和A[q+1..r]，然后调整元素使得A[p..q-1]小于等于q，也小于等于A[q+1..r]。然后不断的递归，到最后就排序完成。

更多算法教程，请移步：

http://ahalei.blog.51cto.com/