빠른 정렬 및 2분 조회 테스트
2249 단어 J#
package wuliao;
import java.util.Random;
public class SearchTest {
public static void main(String[] args) {
SearchTest test = new SearchTest();
test.search();
}
public void search() {
int key = 0;
int[] data = new int[10000000];
Random r = new Random();
for (int i = 0; i < data.length; i++) {
data[i] = r.nextInt(data.length * 2);
if(i == data.length /3){
key = data[i];
}
}
//System.out.println(ArrayUtils.toString(data, ""));
long s = System.currentTimeMillis();
quickSort(data,0,data.length-1);
System.out.println(" : :"+data.length + "; :"+(System.currentTimeMillis() - s));
//System.out.println(ArrayUtils.toString(data, ""));
s = System.currentTimeMillis();
int rt = binarySearch(data,key);
System.out.println(" : :"+(System.currentTimeMillis() - s)+ (rt != -1?"ms ;find key index : " + rt:"have not exist"));
}
public int binarySearch(int[] data,int key){
int start = 0;
int end = data.length-1;
while(true){
int mid = (start + end)/2;
if(data[mid] > key){
start = 0;
end = mid;
}else if(data[mid] < key){
start = mid+1;
}else{
return mid;
}
if(start >= end){
return -1;
}
}
}
public void quickSort(int[] data, int left, int right) {
if(left >= right)
return;
int index = (left + right) / 2;
int mid = data[index];
int i = left-1, j = right+1;
while (true) {
while (data[++i] < mid);
while (data[--j] > mid);
if(i >= j){
break;
}
swap(data, i, j);
}
quickSort(data,left,i-1);
quickSort(data,j+1,right);
}
public void swap(int[] data, int i, int j) {
int t = data[i];
data[i] = data[j];
data[j] = t;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JS 동적 추가 삭제 테이블텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.