12/11/2020 09:13:47 AM
Lập trình
Radix Sort
#include
using namespace std;
struct Node
{
int data;
Node *next;
};
struct Queue
{
Node *head;
Node *tail;
};
Node* Creat_Node(int x)
{
Node *p = new Node;
if(p == NULL)
{
cout<<"\n\tLoi cap phat bo nho.!";
return NULL;
}
p->data = x;
p->next = NULL;
return p;
}
void Creat_Queue(Queue &q)
{
q.head = q.tail = NULL;
}
bool IsEmpty(Queue q)
{
return (q.head == NULL);
}
void Push(Queue &q, int x)
{
Node *p = Creat_Node(x);
if(q.head == NULL)
{
q.head = q.tail = p;
}
else
{
q.tail->next=p;
q.tail = p;
}
}
void Pop(Queue &q)
{
if(IsEmpty(q))
{
cout<<"\n\tDanh sach rong.!";
return;
}
Node *p = q.head;
q.head = q.head->next;
delete p;
}
int Top(Queue q)
{
if(IsEmpty(q))
{
cout<<"\n\tDanh sach rong.!";
return NULL;
}
return q.head->data;
}
void Print_Queue(Queue q)
{
if(IsEmpty(q))
{
cout<<"\n\tDanh sach rong.!";
}
while(!IsEmpty(q))
{
cout<data<<" ";
q.head = q.head->next;
}
}
void Inp_Arr(int a[], int n)
{
for(int i = 0; i < n ; i++)
{
cout<<"\n\tNhap : ";
cin>>a[i];
}
}
void Print_Arr(int a[], int n)
{
for(int i = 0; i < n; i++)
{
cout<
}
}
void Radix_Sort(int a[], int n)
{
Queue q[10];
int max = a[0], h = 1;
for(int i = 0; i < n; i++)
if(max < a[i]) max = a[i];
for(int i = 0; i < 10; i++)
{
Creat_Queue(q[i]);
}
while(max / h > 0)
{
for(int i = 0 ; i < n; i++)
{
int temp = a[i]/h % 10;
Push(q[temp], a[i]);
}
int k = 0;
for(int i = 0; i < 10; i++)
{
while(!IsEmpty(q[i]))
{
a[k++] = q[i].head->data;
q[i].head = q[i].head->next;
}
}
h *= 10;
}
Print_Arr(a, n);
}
int main()
{
int a[10] = {123, 54, 65, 87, 99, 8, 72, 45, 23, 24};
int n = 10;
Radix_Sort(a, n);
system("pause");
return 0;
}
» Tin mới nhất:
- Tạo cây vừa BST vừa cân bằng (03/05/2024)
- Sử dụng Interface thay cho Đa hình Dowcasting trong C# (22/04/2024)
- THUẬT TÓAN TÌM ĐƯỜNG ĐI NGẮN NHẤT (18/04/2024)
- Kết xuất dữ liệu lên Griview trong ASP.Net (17/04/2024)
- Tìm hàm Logic của bảng chân trị (02/04/2024)
» Các tin khác:
- KIỂU DỮ LIỆU FUNCTION TRONG PYTHON – LAMBDA (18/10/2020)
- KIỂU DỮ LIỆU FUNCTION TRONG PYTHON – YIELD (18/10/2020)
- CAPTCHA (TT) (17/10/2020)
- CAPTCHA (17/10/2020)
- Cài đặt Stack - Mang (10/10/2020)
- Cài đặt Stack - DSLK (10/10/2020)
- HIỆN THỰC KIỂM LỖI TÙY BIẾN (18/09/2020)
- validation control của ASP.NET (18/09/2020)
- Bài 02 - Giời thiệu kiểu dữ liệu List trong Python - Phần 02 (18/09/2020)
- Bài 01 - Kiểu dữ liệu List trong Python - Phần 01 (18/09/2020)
