将下面的有关int的改为double就可以了:
/** BiSearch.java
* create an array of 100 integers, sort it, binary search for a given value;
*/
import java.io.*;
import java.util.Random;
public class BiSearch
{
public static void swap(int[] data, int i, int j){
int t = data[i];
data[i] = data[j];
data[j] = t;
}
public static int find(int[] data, int x){
int low = 0, high = data.length-1;
int mid;
while(low<=high){
mid = (low + high)/2;
if(data[mid]==x) return mid;
else if(data[mid]>x) high = mid-1;
else low = mid+1;
}
return -1;
}
public static void dump(int[] data){
System.out.println("数组内容:");
for(int i=0; i<data.length; i++){
System.out.print(data[i] + ", ");
}
System.out.println("");
}
public static void selectionSort(int[] data, int n){
int unSorted = n;
int index;
int max;
while(unSorted > 0){
max = 0;
for(index = 0; index< unSorted; index++){
if(data[max] < data[index]) max = index;
}
swap(data, max, unSorted-1);
unSorted --;
}
}
public static void main(String[] args)
{
final int SIZE = 100;
int [] arr= new int[SIZE];
Random r = new Random(0);