JAVA数组的一些练习

数组的一些练习知识

数组一些练习思路及书写

package homework.sxt;

import java.util.concurrent.BlockingDeque;

import javax.sound.midi.MidiChannel;import com.sun.jndi.url.iiopname.iiopnameURLContextFactory;
import com.sun.org.apache.bcel.internal.generic.RETURN;

public class practice4 {
public static void main(String[] args) {
int[] arr = {44, 77, 88, 99, 100, 22};
arrayToString(arr);
System.out.println(add(arr));
System.out.println(getMinValue(arr));
System.err.println(basicSearch(arr,22) ? “找到了该数” : “该数在数组中不存在”);
int index = basicSearch2(arr, 23);
System.out.println(index != -1 ? “找到了” + arr[index] : “该数不存在”);
binarySarch(arr, 77);
System.out.println(index != -1 ? “找了该值” + index + “,” + arr[index] : “该数不存在”);
}
/*
* 功能： 循环输出数组列表的
* 返回值：void
* 数据列表： int[] arr
* 方法名:: printArray
/
public static String arrayToString(int[] arr) {
String result = “”;
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
return result;
}
/
* 功能： 求数列中所有数值的和
* 返回值：int
* 数据列表： int[] arr
* 方法名::add
/
public static int add(int[] arr) {
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
return sum;
}
/
* 功能：求出数组中的最小值
* 返回值：int
* 数据列表： int[] arr
* 方法名::getMinValue
/
public static int getMinValue(int[] arr) {
int min = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] > min) {
min = arr[i];
}
}
return min;
}
/
* 功能：将数组倒置并输出
* 返回值：void
* 数据列表： int[] arr
* 方法名::reverseArray
*/
public static void reverseArray(int[] arr) {
for (int i = 0; i < arr.length / 2; i++) {
int temp = 0;
temp = arr[i];
arr[i] = arr[arr.length -1 -i];
arr[arr.length -1 - i] = temp;
}
}

/*
 * 功能：查找基本方法
 * 返回值：int
 * 数据列表： int[] arr
 * 方法名::basicSearch
 */
public static boolean basicSearch(int[] arr, int num) {
	boolean flag = false;
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == num) {
			flag = true;
		}
	}
	return flag;
}
/*
 * 功能：查找基本方法
 * 返回值：int
 * 数据列表： int[] arr
 * 方法名::basicSearch
 */
public static int basicSearch2(int[] arr, int num) {
	int index = -1;
	for (int i = 0; i < arr.length; i++) {
		if (arr[i] == num) {
			index = i;
			break;
		}
	}
	return index;
}
/*
 * 功能：二分法查找
 * 返回值：int
 * 数据列表： int[] arr
 * 方法名::basicSearch
 */
public static int binarySarch(int[] arr, int num) {
	int min = 0;
	int max = arr.length - 1;
	int mid = (min + max) / 2;
	while (arr[mid] != num) {
		if (arr[mid] > num) {
			max = mid - 1;
		} else if (arr[mid] < num ) {
			min = mid + 1;
		}
		if (min > max) {
			return -1;
		}	
	}
	return mid;
}
/*
 * 功能：冒泡数组排序
 * 返回值：int
 * 数据列表： int[] arr
 * 方法名::arraySort
 */
public static void arraySort(int[] arr) {
	for (int i = 0; i < arr.length - 1; i++) {
		for (int j = 0; j < arr.length - 1 -i ; j++) {
			if (arr[j] > arr[j + 1]) {
				int temp = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;			
		}
	  }		
	}
}	

}

/