数组二分法排序就一定要改变元素的顺序吗

Question

对一个数组排序，要先sort，然后再Arrays.binarySearch这样去查找一个元素，难道没有一种稳定的，不改变元素顺序的查找办法吗

Answer 1

回复人： believefym(feng) ( ) 信誉：100  2005-07-29 11:48:00  得分: 0  
 
 
   二分查找当然先要排序了，不然查找出错的
  
 
-----------------------------------------------------Listen Who Say De?

Answer 2

二分查找的算法就是针对一个有序的数组进行的查找.
如果是无序的数组是不可能使用二分查找的.
无序的数组最简单的方法是按顺序逐个查找,或者复制一个数组再sort和binarySearch

Answer 3

看来数组只能是这样了，而List可以用indexof去查找了