| Latest topics | » [vnplay.org]MU Việt Season 6.3 - Reset Và Non Reset -Không Webshop - Open tháng 5
by 04/05/13, 03:21 pm
» CỘNG LIÊN TIẾP 2 PHẦN TỬ TRÊN DANH SÁCH LIÊN KẾT ĐƠN
by 03/07/12, 07:41 pm
» Hack MU Bá Vương ss6.3 thế hệ Phục Hưng
by 25/06/12, 11:45 pm
» Giáo Trình Ảnh cưới & Album cưới ấn tượng - (1 DVD)
by 16/06/12, 07:59 pm
» Download SQL Server 2008 Enterprise Full + Crack
by 24/05/12, 08:44 pm
» MU bavuong.vn ss6.3 open 11/3
by 11/03/12, 09:58 am
» Tell Me More English 10 [Full] hot hot đầy đủ các cấp độ-link mediafire
by 27/02/12, 02:50 pm
» Game4V và Event "Viết bài hay, nhận ngay quà tặng"
by 19/02/12, 09:10 pm
» [18+] 10 DVD Lovers Guide-Bí quyết hạnh phúc gia đình
by 30/11/11, 05:31 am
» PIRATES II - Stagnetti Revenge - Việt Sub - Bản HD BluRay
by 30/11/11, 05:24 am
» MU Truyền Kỳ Season 6.2 - Huyền thoại Atlans
by 25/11/11, 08:31 am
» TRY.VN RA MẮT CỤM MÁY CHỦ MỚI : HOÀN MỸ - OPEN 22/11 - ĐỈNH CAO MU ONLINE
by 23/11/11, 07:23 am
» MU 24 Giờ - Cực khó dành cho game thủ đích thực - Open Beta vào lúc 11h ngày 11/11/2011
by 19/11/11, 04:34 am
» hiệu ứng phim Adobe After Effects " KHO 1 " (1 DVD) link mediafre
by 10/11/11, 10:54 pm
» Hướng dẫn cài đặt router modem ADSL - SaiGonLab
by 11/10/11, 05:42 am
» Tell Me More English 10 [Full] hot hot đầy đủ các cấp độ-link mediafire
by 22/09/11, 08:52 am
» hoi admin
by 22/09/11, 08:48 am
» xin giup do ve van de virut
by 20/09/11, 05:43 pm
» Study English - IELTS Preparation (ebook+2 Đĩa DVD)
by 05/09/11, 11:48 pm
» AUTODESK MOTIONBUILDER 2011 English mediafire
by 15/08/11, 10:59 am
» Acquista Viagra. viagra generico in farmacia kamagra jelly
by 04/08/11, 06:53 pm
» Acquisto Viagra. catalogo viagra generico
by 04/08/11, 09:24 am
» NEW ENGLISH FILE Series (Complete)| 2.16 GB Full 4 levels
by 04/08/11, 08:23 am
» Acquista Viagra. prezzi farmacia viagra generico
by 04/08/11, 07:35 am
» cat burglar cash slot
by 03/08/11, 07:17 am
» fish oil weight loss
by 03/08/11, 02:27 am
» вопрос врачу гинекологу вопрос врачу
by 01/08/11, 01:39 pm
» This forum aid me thanks
by 01/08/11, 06:58 am
» Tell Me More English V10 New
by 30/07/11, 11:12 am
» Viagra Generico. venta comprar viagra
by 30/07/11, 10:58 am
» Продвижение неизбежно
by 30/07/11, 08:12 am
» Language In Use aka 24/7 English | 4.2 GB mediafre
by 29/07/11, 05:08 pm
» Comprar Viagra Online. viagra en andorra sin receta
by 29/07/11, 12:15 pm
» generic cialis online
by 29/07/11, 09:43 am
» Viagra Sin Receta. viagra 50 mg
by 29/07/11, 05:27 am
» Viagra Sin Receta. se puede comprar viagra sin receta medica
by 28/07/11, 11:33 am
» Kiếm tiền online ( Uy tín ) tại Việt Nam
by 28/07/11, 09:38 am
» Tiếng Anh online
by 05/07/11, 10:37 am
» kiem tien online uy tin
by 29/06/11, 11:12 am
» 80 VCD Học Tiếng Anh ENGLISH FOR YOU - INTERMEDIATE LEVELS - 20CD
by 21/06/11, 03:54 pm
» [MU CỬU THIÊN] OPEN BETA LÚC 9:00 - Ngày 11/6/2011
by 11/06/11, 02:26 am
» CẤU TRÚC GIỮ LIỆU
by 07/06/11, 07:35 am
» hiệu ứng phim Adobe After Effects " KHO 3 " (2 DVD) link mediafre
by 25/05/11, 11:38 am
» Bộ Giáo Trình Dạy Làm Một Hacker
by 01/05/11, 09:34 am
» "Dế" Android thắng trên thị trường smartphone Việt
by 05/04/11, 11:21 am
» Giáo Trình Photoshop CS4 (2 DVD)
by 18/03/11, 10:14 pm
» [Âm nhạc online] Ta mãi bên nhau
by 18/03/11, 10:11 am
» Portable Adobe CS5 -tất cả các bản hãng ADOBE cs5-mediafire
by 16/03/11, 12:45 pm
» hiệu ứng phim Adobe After Effects "KHO 2 " (2 DVD) link mediafre
by 11/03/11, 09:30 am
» MU Độc Tôn SS 6.6
by 08/03/11, 06:00 pm
» Ghost Windows XP Service Pack 3 from MSDN compatible with all PC
by 05/03/11, 12:09 pm
» Stock vector you need Pack 2 - 7,54 Gb[MF]
by 01/03/11, 01:29 am
» AUTODESK MAYA 2011 WIN32 & WIN64 MF-RS-HF Links 1.25 GB for Win 32bit | 1.50 GB for Win 64bit
by 20/02/11, 03:51 pm
» MBooK Ngành 3D, Xử Lí Phim
by 15/02/11, 02:12 pm
» Mu Đế Vương Season 5 Ep 4 FULL
by 30/01/11, 11:48 am
» Friends DVDRip - phim học anh văn - mediafire
by 14/01/11, 03:08 pm
» 350 triệu Mail list số lượng cực khủng cập nhật liên tục. (dành cho spam)
by 12/01/11, 12:30 pm
» Tạo đĩa Game Nintendo NES (Băng cắm) Chơi trên PlayStation
by 11/01/11, 01:21 pm
» Hiren's Boot CD 10.5 đã patch (267.2Mb) mediafre
by 28/12/10, 01:46 am
» Grammar 2.9 _ Học ngữ pháp tiếng Anh từ cơ bản đến nâng cao _link MF
by 25/12/10, 09:35 pm
» Asia - Giáng Sinh 2010: Noel, Noel, Noel - DVD9
by 18/12/10, 09:56 am
» [MF] Prince of Persia : Warrior Within
by 17/12/10, 10:56 am
» Paris By Night 100 - Vip show Party 2-DVD9-1 Link download cực nhanh
by 16/12/10, 10:06 am
» Effortless English Program 4 DVD [Audio,video,book]- học english cực tốt
by 14/12/10, 08:58 pm
» Fedora Linux 14 Final
by 13/12/10, 05:02 pm
» Paris by night 100 [ISO DVD5 & DVD9]
by 13/12/10, 04:50 pm
» DVD Vân Sơn 45 - Live in Minnesota 1 link duy nhất
by 13/12/10, 04:44 pm
» xin link cd 3
by 09/12/10, 10:16 am
» Adobe Photoshop CS5 Extended v12.0 MAC OSX iSO | 0.9 GB mediafre
by 08/12/10, 11:08 pm
» 140 Liên khúc hải ngoại tuyển trọn-450mb
by 03/12/10, 07:30 pm
» Adobe After Effects 7.0+ crack- link mediafire
by 03/12/10, 05:23 am
» Rosetta Stone 3.21 - Phần mềm học ngoại ngữ
by 03/12/10, 02:59 am
» Bộ 19 DVD PhotoShopCafe(siêu tầm)
by 03/12/10, 02:59 am
» 55 After Effect Projects
by 30/11/10, 06:03 pm
» Từ điển bách khoa Việt Nam-mediafire
by 30/11/10, 09:42 am
» SQL Server 2005
by 18/11/10, 09:01 pm
» Windows XP USB Flash Edition 11-2010 SP3(Update) Cài Win với US
by 18/11/10, 04:40 pm
» Tài liệu anh văn , Tin Học, đồ Họa
by 06/11/10, 11:19 am
» 80 VCD Học Tiếng Anh ENGLISH FOR YOU- ELEMENTARY LEVELS - 30 CD
by 03/11/10, 11:08 pm
» hepl
by 01/11/10, 08:39 pm
|
|
| | Tác giả | Thông điệp |
|---|
laptrinh
Tổng số bài gửi : 282
Join date : 01/07/2010
 |  Tiêu đề: Thuật toán Merge Sort  10/07/10, 11:07 pm | |
| Mô tả bài toán: cho 2 danh sách A và B lần lượt có m và n phần tử đã sắp xếp theo thứ
tự. Bài toán đặt ra trộn 2 danh sách A và B với nhau thành danh sách C cũng là một
danh sách có thứ tự.
Thuật toán:
Bước 1: khởi tạo ba chỉ số chạy trong vòng lặp i = 0, j = 0, k = 0 tương ứng cho ba
mảng A, B và C.
Bước 2: tại mỗi bước nếu cả hai chỉ số (i<m và j<n) ta chọn min(A[i],B[j]) và lưu nó
vào trong C[k]. Chuyển sang Bước 4.
Bước 3: tăng giá trị k lên 1 và quay về Bước 2.
Bước 4: sao chép tất cả các giá trị còn lại từ các danh sách mà chỉ số còn vi phạm (tức
i<m hoặc j<m) vào trong mảng C.
Cài đặt:
#include <iostream.h>
#include <conio.h>
#define max 100
void NhapMang(int A[],int n) {
for(int i=0; i<n; i++) {
cout<<"Phan tu "<<i<<" = ";
cin>>A[i];
}
}
void XuatMang(int A[],int n) {
cout<<endl;
for(int i=0; i<n; i++)
cout<<A[i]<<"\t";
}
void MergeSort(int m, int n, int &k, int A[], int B[], int C[]) {
int i = 0, j = 0;
k = 0;
while (i < m && j < n) {
if (A[i] <= B[j]) {
C[k] = A[i];
i++;
} else {
C[k] = B[j];
j++;
}
k++;
}
if (i < m) {
for (int p = i; p < m; p++) {
C[k] = A[p];
k++;
}
} else {
for (int p = j; p < n; p++) {
C[k] = B[p];
k++;
}
}
}
void main() {
int A[max],B[max],C[max],n,m,k;
clrscr();
cout<<"n = ";
cin>>n;
cout<<"m = ";
cin>>m;
cout<<"Nhap danh sach co thu tu A:\n";
NhapMang(A,m);
cout<<"Nhap danh sach co thu tu B:\n";
NhapMang(B,n);
cout<<"\nSap xep tron 2 mang A, B\n";
MergeSort(m,n,k,A,B,C);
XuatMang(C,k);
getch();
}
|
|   | | |
| Trang 1 trong tổng số 1 trang | | |
|
