1、二分法：

 在給出的有序排列的陣列中，把目標值和陣列中間值進行比較，如果相等，則返回中間值下標，如果目標值小於中間值，就從數
 組的前半段再次執行二分法查詢，如果目標值大於中間值，從陣列的後半段開始二分法查詢。

二分法查詢主要是比較的次數少，查詢的速度快，平均效能好。

例項1：

import java.util.Arrays;

public class BinarySearch {
	public static void main(String[] args) {
		int[] a = {3,1,4,2,59,5,1};
		Arrays.sort(a); //使用二分法查詢，必須先對陣列排序
		System.out.println(a);  //輸出結果為：[
 
[email protected]
		System.out.println(Arrays.toString(a));//輸出結果為：[1, 1, 2, 3, 4, 5, 59]
		System.out.println("該元素的索引為："+Arrays.binarySearch(a, 3));
	}
	
}

執行結果：

2、冒泡法排序

package cn.bjsxt.arrays2;

import java.util.Arrays;

public class MaoPao_PaiXu {
	public static void main(String[] args) {
		int[] values = {4,6,1,3,2};
		sort(values);
		System.out.println(Arrays.toString(values));
	}
	
	public static void sort(int[] values) {
		int temp;
		for(int i = 0;i<values.length-1;i++) {
			for(int j = 0;j<values.length-1-i;j++) {
				if(values[j]>values[j+1]) {
					temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
				}
			}
		}
	}
}
 

輸出結果為：