***** Programmer *****

Học lập trình từ căn bản

Tìm kiếm
 
 

Display results as :
 


Rechercher Advanced Search

Latest topics
» Tuyên mộ thành viên
Wed Oct 24, 2012 5:28 am by quangvuspkt

» Bai tap Java can ban (Phan III )
Sat Sep 15, 2012 4:11 am by tsuyngam

» Bai tap Java can ban (Phan I )
Sat Sep 15, 2012 4:08 am by tsuyngam

» Một số bài tập C# căn bản
Thu Dec 15, 2011 1:58 pm by nguyenhoduykhang

» Xem thông tin máy tính bằng c#
Tue Nov 08, 2011 8:19 am by namcongtu288

» My First Browser Tree Program in VB.NET
Fri Aug 12, 2011 5:50 pm by kimthaohg85

» Giúp em bài C++ này với
Sun Jul 31, 2011 12:19 pm by kubin

» GIUP DO XAY DUNG BO GO TIENG VIET CODE C#
Sun Jul 24, 2011 8:40 pm by phonui82

» CHÀO TẤT CẢ CÁC THÀNH VIÊN TRONG DIỄN ĐÀN
Tue Jul 19, 2011 9:28 am by phonui82

Đăng Nhập

Quên mật khẩu



October 2017
MonTueWedThuFriSatSun
      1
2345678
9101112131415
16171819202122
23242526272829
3031     

Calendar Calendar


You are not connected. Please login or register

RADIXSORT - SẮP XẾP CƠ SỐ ( CODE C)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 1 trong tổng số 1 trang]

1default RADIXSORT - SẮP XẾP CƠ SỐ ( CODE C) on Sat May 07, 2011 6:40 pm

Tesulakata

avatar
Thành viên
Thành viên
• Giải thuật
- d là chiều dài của một con số lớn nhất trong dãy số được cho
- sử dụng 10 giỏ theo theo cơ chế stack
- khởi gán 10 stack.


/*Tìm số lớn nhất trong dãy*/
int somax(int *a, int n)
{
int i,max=0,dem=0;
for(i=1;i<=n;i++)
if(a[i]>max) max=a[i];
while(max!=0)
{
dem++;
max=max/10;
}
return dem;
}
void pushS(int x,stack *&S)
{
stack *p;
p=new stack;
p->info=x;
p->next=NULL;
p->next=S;
S=p;
}
void popS(int &x,stack *&S)
{
stack *p;
p=S;
S=S->next;
x=p->info;
delete(p);
}
void Radixsort(int *a,int &n)
{
stack *s[10];
int i,j,k,d,mu;
mu=1;
d=somax(a,n);
for(i=0;i<d;i++)
{
for(j=0;j<=9;j++)
s[j]=NULL;
for(k=n;k>=1;k--)
pushS(a[k],s[a[k]/mu%10)]);
mu=mu*10;
n=0;
for(j=0;j<=9;j++)
{
while(s[j]!=NULL)
{
n=n+1;
popS(a[n],s[h]);
}
}
}
}

[center]
[left] Crying or Very sad

Xem lý lịch thành viên http://programmer.4umer.com

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [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