Question

关于java的浮点型ArrayList的排序等相关问题

我建了一个数组List<Float> data = new ArrayList<Float>();
请问如何对其进行排序和求指定位置的元素？用Collections.sort会报"cannot convert from void to List<Float>"的错误。

Answer 1

不是Collections.sort这行报的错吧，看看和我写的代码什么差别

package test;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
public class Test2 {
    /**
     * @param args
     */
    public static void main(String[] args) {
        List<Float> list1=  new ArrayList<Float> ();
        list1.add(1.2f);
        list1.add(1.1f);
        list1.add(1.3f);
        list1.add(1.0f);
        //打印
        System.out.print("sort前:");
        for (int i = 0; i < list1.size(); i++) {
            System.out.print(list1.get(i)+" ");
        }
        //排序
        Collections.sort(list1);
        //打印
        System.out.println();
        System.out.print("sort后:");
        for (int i = 0; i < list1.size(); i++) {
            System.out.print(list1.get(i)+" ");
        }
    }
}

追问

原来如此……我调用弄错了。那再请教一下，如果我想从这个排好序的数组里拿到我想要的数字，比如最中间的一个或两个数字的话，应该怎么取呢？

追答

可以用二分查找：

参数说明：
Float b[ ]：目标范围
searchKey：要查找的目标
int low：可以预知的最小位置
int high：可以预知的最大位置

int search(Float b[], int searchKey, int low, int high) {
    int middle;
    while (low <= high) {
        middle = (low + high) / 2;
        if (searchKey == b[middle])
            return middle;
        else if (searchKey < b[middle])
            high = middle - 1;
        else
            low = middle + 1;
    }
    return -1;
}

Answer 2

贴代码。。