Java 数组的常用方法和排序算法总结

java.util 包的 Arrays 类包含了用来操作数组（如排序和搜索）的各种方法。
常用方法：

方法	作用
fill(Obeject[] a, [int fromIndex,int toIndex,]Object value)	把 value 值填入或替换数组 a 中。
sort(object)	对任意类型的数组进行升序排列操作。
copyOf(arr, int newLength)	将数组 arr 复制入一个新的长度为 newlength 的数组中，并将新的数组对象返回。
copyOfRange(arr, int fromIndex, int toIndex)	将 arr 数组部分复制成副本对象并返回
binarySearch(Object[],[int fromIndex, int toIndex,]Object key)	使用二分查找法搜索值的位置，并返回其索引值。

冒泡排序基本思想：冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面，这样较小的元素就像气泡一样从底部上升到顶部。

直接选择排序基本思想：直接选择排序的思想是将指定排序位置与其他数组元素分别对比，如果满足条件就交换元素值，注意这里区别冒泡排序，不是交换相邻元素，而是把满足条件与指定的排序位置交换。
反转排序的基本思想：其实现思路就是把数组最后一个元素与第一个元素替换，倒数第二个元素与第二个元素替换，一次类推，直到把所有数组元素反转替换。
代码实现：

package Sort;

public class Sort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] arr = {3,5,1,6,7,1,0,9}; 	//初始化数组，创建内存对象。
		Sort sorter = new Sort();		//创建 Sort 类的实例，sorter 保存实例的引用
		
		sorter.printArray(arr);			//打印数组元素
		
		//sorter.bubbleSort(arr); 		//通过实例的引用来调用冒泡排序方法
		//sorter.selectSort(arr);			//通过实例的引用来调用直接排序方法
		//sorter.reverseSort(arr);		//通过实例的引用来调用反转排序方法
	}
	//实现打印数组方法
	public void printArray(int[] arr) {
		for(int i:arr) 
			System.out.print(i+"\t");
		System.out.println();
	}
	//实现冒泡排序方法
	public void bubbleSort(int[] arr) {
		for(int i=0;i<arr.length-1;i++) {
			for(int j=0;j<arr.length-1;j++) {
				if(arr[j]>arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		printArray(arr);
	}
	//实现直接排序方法
	public void selectSort(int[] arr) {
		for(int i=0;i<arr.length-1;i++) {
			for(int j=i+1;j<=arr.length-1;j++) {
				if(arr[i]>arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
			}
		}
		printArray(arr);
	}
	//实现反转排序方法
	public void reverseSort(int[]arr) {
		for(int i=0;i<=arr.length/2-1;i++) {
			int temp = arr[i];
			arr[i] = arr[arr.length-i-1]; 
			arr[arr.length-i-1] = temp;
		}
		printArray(arr);
	}
}