bài toán chèn có sử dụng đệ quy [java]
Diễn đàn cntt ĐH-TÔN ĐỨC THẮNG.Thân mời các anh em tham gia để diễn đàn phong phú hơn :: Tài liệu Môn học :: phân tích thiết kế thuật giải
Trang 1 trong tổng số 1 trang
bài toán chèn có sử dụng đệ quy [java]
// chèn dùng đệ quy
import java.io.*;
public class chencaitien {
public static int binarySearch(int[] a, int x){
int dau = 0;
int cuoi = a.length - 1;
while(dau <= cuoi){
int giua = dau + (cuoi - dau)/2;
if(x == a[giua])
return giua;
if(x > a[giua]) {
dau = giua + 1;
//cuoi = cuoi;
} else {
dau = dau;
cuoi = giua -1;
}
}
return -1;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={1,2,3,4,5,6,7,8,9};
int x=7;
int ketqua;
ketqua = binarySearch(a,x);
System.out.print(ketqua);
}
}
import java.io.*;
public class chencaitien {
public static int binarySearch(int[] a, int x){
int dau = 0;
int cuoi = a.length - 1;
while(dau <= cuoi){
int giua = dau + (cuoi - dau)/2;
if(x == a[giua])
return giua;
if(x > a[giua]) {
dau = giua + 1;
//cuoi = cuoi;
} else {
dau = dau;
cuoi = giua -1;
}
}
return -1;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={1,2,3,4,5,6,7,8,9};
int x=7;
int ketqua;
ketqua = binarySearch(a,x);
System.out.print(ketqua);
}
}
Diễn đàn cntt ĐH-TÔN ĐỨC THẮNG.Thân mời các anh em tham gia để diễn đàn phong phú hơn :: Tài liệu Môn học :: phân tích thiết kế thuật giải
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|