不用泛型的sort与binarySearch方法
package cn.by.Collecion.home0818;
import java.util.Comparator;
/**
*
*
排序类
*/
public class Sort {
/**
*
根据元素的自然顺序
对指定列表按升序进行排序。
*
冒泡，从小到大排序
* @param obj
要排序的数组
*/
public static void sort(Object[] obj) {
if(obj == null)
throw new NullPointerException();
/**
*
主要用于提前结束比较
,
即如果一趟中没有一个元素交换，
则后面还没有进行的趟也不用进行了。
*/
int exchange = 0;
//
临时交换变量
Object temp;
Comparable comparable;
//System.out.println(obj.length);
for (int i = 0; i < obj.length - 1; i++) {
exchange = 0; //
初始值为
0
for (int j = obj.length - 1; j > i; j--) {
//
强转
comparable = (Student) obj[j];
//
比较
if (comparable.compareTo(obj[j - 1]) < 0) {
temp = obj[j];
obj[j] = obj[j - 1];
obj[j - 1] = temp;
exchange = 1; //
如有交换则更改为
1
}
}
//
提前结束
if (exchange == 0)
return;
}
}
/**
*
根据指定比较器产生的顺序对指定列表进行排序
，此列表内的所有元素都必须可使用指定比较器相互比较
* @param obj
要排序的数组
* @param comparator
指定的比较器
*/
public static void sort(Object[] obj, Comparator comparator) {
if (obj == null)
throw new NullPointerException();
/**
*
主要用于提前结束比较
,
即如果一趟中没有一个元素交换，
则后面还没有进行的趟也不用进行了。
*/
int exchange = 0;
//
临时交换变量
Object temp;
int result;
for (int i = 0; i < obj.length - 1; i++) {
exchange = 0; //
初始值为
0
for (int j = obj.length - 1; j > i; j--) {
result =comparator.compare( obj[j],obj[j - 1] ) ;
//
比较
if (result < 0) {
temp = obj[j];
obj[j] = obj[j - 1];
obj[j - 1] = temp;
exchange = 1; //
如有交换则更改为
1
}
}
//
提前结束
if (exchange == 0)
return;
}
}
}
package cn.by.Collecion.home0818;
import java.util.Comparator;
/**
*
*
二分查找类
*/
public class BinarySearch {
/**
*
二分搜索
* @param obj
要搜索的数组
* @param argkey
要搜索的元素
* @return
返回索引，如果找不到则返回
-1
*/
public static int binarySearch(Object[] obj, Object argkey ) {
if(obj == null || argkey == null)
throw new NullPointerException();
int low = 1;
int high = obj.length;
int mid;
int result;
Comparable comparable;
while(low <= high) {
mid = (low + high)/2;
comparable = (Student)argkey;
//
第一个元素为
arykey
result = comparable.compareTo(obj[mid - 1]);
if(result == 0)
return mid;
else if(result < 0)
high = mid - 1;
else
low = mid + 1;
}
//
没找到
return -1;
}
/**
*
二分搜索
* @param obj
要搜索的数组
* @param argkey
要搜索的元素
* @return
返回索引，如果找不到则返回
-1
* @param comparator
指定比较器
(
即指定元素相等规则
)
*/
public static int binarySearch(Object[] obj, Object argKey, Comparator comparator ) {
if(obj == null || argKey == null)
throw new NullPointerException();
// System.out.println(argKey);
int low = 1;
int high = obj.length;
int mid;
int result;
while(low <= high) {
mid = (low + high)/2;
// System.out.println("mid="+mid);
//
第一个元素为
arykey
result = comparator.compare(argKey,obj[mid - 1]);
if(result == 0)
return mid;
else if(result < 0){
high = mid - 1;
//System.out.println("high="+high);
}
else {
low = mid + 1;
// System.out.println("low="+low);
}
}
//
没找到
return -1;
}
}