bài toán chèn ko 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 ko sử dụng đệ quy [java]
public class chenkodequy {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={5,2,10,100,25,40,250,1000,60,500};
int tam;
int j;
for(int i=1;i<=a.length-1;i++)
{
tam=a[i];
j=i-1;
while(j>=0&&a[j]>tam)
{
a[j+1]=a[j];
j=j-1;
}
a[j+1]=tam;
}
for(int i=0;i<a.length;i++)
System.out.print(a[i]+",");
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int a[]={5,2,10,100,25,40,250,1000,60,500};
int tam;
int j;
for(int i=1;i<=a.length-1;i++)
{
tam=a[i];
j=i-1;
while(j>=0&&a[j]>tam)
{
a[j+1]=a[j];
j=j-1;
}
a[j+1]=tam;
}
for(int i=0;i<a.length;i++)
System.out.print(a[i]+",");
}
}
Similar topics
» bài toán chèn có sử dụng đệ quy [java]
» bài toán đếm thỏ bằng đệ quy [java]
» bài toán độ phức tạp giải thuật T(n) = 9T(n/3) + n [ java]
» một số thuật toán sắp xếp viết bằng java [sưu tầm]
» full các bài giải sort java
» bài toán đếm thỏ bằng đệ quy [java]
» bài toán độ phức tạp giải thuật T(n) = 9T(n/3) + n [ java]
» một số thuật toán sắp xếp viết bằng java [sưu tầm]
» full các bài giải sort 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
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|