| 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 Bubble Sort  10/07/10, 10:54 pm | |
| Ý tưởng thuật toán: xuất phát từ phần tử cuối danh sách ta tiến hành so sánh với phần
tử bên trái của nó. Nếu phần tử đang xét có khóa nhỏ hơn phần tử bên trái của nó ta
tiến đưa nó về bên trái của dãy bằng cách hoán vị với phần tử bên trái của nó. Tiếp tục
thực hiện như thế đối với bài toán có n phần tử thì sau n – 1 bước ta thu được danh
sách tăng dần.
Ví dụ: sử dụng thuật toán Bubble Sort sắp xếp dãy số {3, 10, 4, 6, 2, 6, 15, 3, 9,7} theo
thứ tự tăng dần.
Sau 9 bước lặp ta thu được dãy đã được sắp xếp: {2, 3, 3, 4, 6, 6, 7, 9, 10, 15}.
Cài đặt:
#include <iostream.h>
#include <conio.h>
#define max 100
//nhap mang
void NhapMang(int A[],int n) {
for(int i=0; i<n; i++) {
cout<<"nhap Phan tu thu A["<<i<<"] =";
cin>>A[i];
}
}
//xuat mang
void XuatMang(int A[],int n) {
cout<<endl;
for(int i=0; i<n; i++)
cout<<A[i]<<"\t";
}
Sau 9 bước lặp ta thu được dãy đã được sắp xếp: {2, 3, 3, 4, 6, 6, 7, 9, 10, 15}.
Cài đặt:
#include <iostream.h>
#include <conio.h>
#define max 100
//nhap mang
void NhapMang(int A[],int n) {
for(int i=0; i<n; i++) {
cout<<"nhap Phan tu thu A["<<i<<"] =";
cin>>A[i];
}
}
//xuat mang
void XuatMang(int A[],int n) {
cout<<endl;
for(int i=0; i<n; i++)
cout<<A[i]<<"\t";
}
getch();
}
Chúng ta có thể cài đặt thủ tục Bubble Sort như sau để xem kết quả từng bước chạy:
#include <iostream.h>
#include <conio.h>
#define max 100
void NhapMang(int A[],int n) {
for(int i=0; i<n; i++) {
cout<<"nhap Phan tu thu A["<<i<<"] =";
cin>>A[i];
}
}
void XuatMang(int A[],int n, int k) {
cout<<endl;
for(int i=0; i<n; i++)
if(i<k)
getch();
}
Chúng ta có thể cài đặt thủ tục Bubble Sort như sau để xem kết quả từng bước chạy:
#include <iostream.h>
#include <conio.h>
#define max 100
void NhapMang(int A[],int n) {
for(int i=0; i<n; i++) {
cout<<"nhap Phan tu thu A["<<i<<"] =";
cin>>A[i];
}
}
void XuatMang(int A[],int n, int k) {
cout<<endl;
for(int i=0; i<n; i++)
if(i<k)
BubbleSort(A,n);
XuatMang(A,n,0);
getch();
}
|
|   | | |
| Trang 1 trong tổng số 1 trang | | |
|
