在Eclipse下第一次配置算法（第四版）運行環境（二分查找BinarySearch 28頁）

一、所在環境

1、系統環境：Windows8.1

2、JDK1.8可以在命令中使用java -version查看JDK版本。

3、安裝好的Eclipse IDE

4、所需文件下載地址：https://algs4.cs.princeton.edu/code/

在打開的頁面中下載algs4.jar和 algs4-data.zip這兩個文件，建議使用迅雷下載這樣會快很多，如下圖：

二、在已安裝好的Eclipse中配置《算法》的運行環境

1、在Eclipse中新建Java項目如下：

2、在BinarySearch中輸入書中二分查找的源代碼，這時候會看到有報錯不用管它，代碼如下：

package chapter_1;

import java.util.Arrays;

import edu.princeton.cs.algs4.In;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class BinarySearch {
	public static int rank(int key,int[] a){
		//數組必須是有序的
		int lo=0;
		int hi=a.length-1;
		while(lo<=hi){
			//被查找的鍵要麼不存在，要麼必然存在於a[lo..hi]之中
			int mid=lo+(hi-lo)/2;
			if(key<a[mid]) hi=mid-1;
			else if(key>a[mid]) lo=mid+1;
			else return mid;
		}
		return -1;
	}
	
	public static void main(String[] args) {
		int[] whitelist=In.readInts(args[0]);
		Arrays.sort(whitelist);
		while(!StdIn.isEmpty()){
			//讀取鍵值，若果不存在於白名單中則將其打印
			int key=StdIn.readInt();
			if(rank(key,whitelist)<0){
				StdOut.println(key);
			}
		}

	}
}

3、導入algs4.jar，右鍵工程名Algorithms-->Build Path-->Configure Build Path-->Libraries-->Add External JARs，選擇剛剛下載好的algs4.jar包所在路徑並導入，按Ok保存。

4、編輯環境變量，在CLASSPATH中加入剛剛導入的algs4.jar的路徑E:\Algorithms Fourth Edition\algs4.jar;如下：

5、到這一步，eclipse的環境配置已經完成，但是如果這時你點擊運行按鈕的話編譯器會報錯，這是因爲《算法》中的程序多數都是通過輸入重定向來獲得輸入的，例如BinarySearch這個程序需要重定向tinyW.txt這個文件。tinyW.txt和tinyT.txt這兩個文件就在剛剛下載的algs4-data.zip（需解壓）裏面。接下來右鍵項目文件BinarySearch.Java-->Run as-->Run Configuration-->Common，勾選Input File複選框-->File System…，選擇路徑輸入tinyT.txt文件。