SỞ GIÁO DỤC ĐÀO TẠO ĐỒNG NAI
TRƯỜNG THPT KIỆM TÂN
Mã số:
SÁNG KIẾN KINH NGHIỆM
MÔ PHỎNG THUẬT TOÁN SẮP XẾP
BẰNG TRÁO ĐỔI (EXCHANGE SORT) TIN HỌC 10
Người thực hiện: ĐỖ HOÀI BẢO
Lĩnh vực nghiên cứu:
Quản lý giáo dục 
Phương pháp dạy học bộ môn 
Phương pháp giáo dục 
Lĩnh vực khác 
Có đính kèm:
Mô hình  Phần mềm  Phim ảnh  Hiện vật khác 
Năm học: 2012 – 2013
1
SƠ LƯỢC LÝ LỊCH KHOA HỌC
I. THÔNG TIN CHUNG VỀ CÁ NHÂN:
1. Họ và tên: Đỗ Hoài Bảo
2. Ngày tháng năm sinh: ngày 15 tháng 02 năm 1980
3. Giới tính: Nam
4. Địa chỉ: Q3/ 104 ấp Nguyễn Huệ, Xã Quang Trung, Huyện Thống Nhất, Tỉnh
Đồng Nai
5. Điện thoại: 0613.774897 DĐ: 0122.390.4559
6. Chức vụ: Giáo viên
7. Đơn vị công tác: Trường THPT Kiệm Tân, Huyện Thống Nhất, Tỉnh Đồng Nai.
II. TRÌNH ĐỘ ĐÀO TẠO:
1. Học vị cao nhất: Cử nhân
2. Năm nhận bằng: Năm 2005
3. Chuyên ngành đào tạo: Toán – Tin Học
III. KINH NGHIỆM GIÁO DỤC:

, a
2
,…, a
N
- Output: Dãy A được sắp xếp lại thành dãy không giảm.
2. Ý tưởng: Với mỗi cặp số hạng đứng liền kề trong dãy, nếu số trước lớn hơn số sau
ta đổi chỗ chúng cho nhau. Việc đó được lặp lại, cho đến khi không có sự đổi chỗ nào
xảy ra nữa.
3. Thuật toán (Cách liệt kê)
Bước 1. Nhập N, các số hạng a
1
, a
2
,…, a
N
;
Bước 2. M ← N;
Bước 3. Nếu M < 2 thì đưa ra dãy A đã được sắp xếp rồi kết thúc;
Bước 4. M ← M-1, i ← 0;
Bước 5. i ← i + 1;
Bước 6. Nếu i > M thì quay lại bước 3;
Bước 7. Nếu a
i
> a
i+1
thì tráo đổi a
i
và a
i+1
cho nhau;

cprintf("GIAO VIEN THUC HIEN: DO HOAI BAO");
gotoxy(20,11);
cprintf("MO PHONG THUAT TOAN SAP XEP BANG TRAO
DOI(EXCHANGE SORT)");
textcolor(15);
gotoxy(20,13);
cprintf("NAM HOC: 2012 - 2013");
gotoxy(20,15);
cprintf("NHAN ENTER DE BAT DAU");
}
///////////////////////////////////////////////////////////////////////
4.3 File Dichuyen.h dùng để đổi chỗ cho nhau nếu số trước lớn hơn số sau, có nội
dung như sau:
#include <dos.h>
#include <conio.h>
#include <stdio.h>
int DALAY=1000;
/////////////////////////////
void hoanvi(int &a,int &b)
{
int tam=a;
a=b;
b=tam;
}
////////////////////////////////////////////////////
void doicho(int i1,int i2)//i1 va i2 la cac chi so
{
int t1=5*i1+10;//tai vi tri hoanh do a[i1] tren man hinh
int t2=5*i2+10;//tai vi tri hoanh do a[i2] tren man hinh
textcolor(15);

cprintf("%d",a[i1]);
gotoxy(t1,12);
cprintf("%d",a[i2]);
textcolor(0);
gotoxy(t2,10);
cprintf("%d",a[i1]);
gotoxy(t1,14);
cprintf("%d",a[i2]);
textcolor(15);
}
////////////////////////////////////
4.4 File sapxep.h dùng để cài đặt thuật toán sắp xếp, có nội dung như sau:
#include <conio.h>
#include <iostream.h>
void EXCHANGESORT()
{
gotoxy(10,8);
cprintf("MO PHONG THUAT TOAN SAP XEP BANG TRAO DOI
(EXCHANGE SORT)");
for(int j=sopt;j>2;j )
{
textcolor(15);
gotoxy(10,16);
cprintf("LAN DUYET %d",sopt+1-j);
for(int i=0;i<j-1;i++)
if(a[i]>a[i+1])
{
6
textcolor(15);
gotoxy(10,18);

}
/////////////////////////////////////////////////////////////////
4.5 File MoPhong.cpp dùng để liên kết các file batdau.h, khoidau.h, dichuyen.h,
sapxep.h để thực hiện chương trình, có nội dung như sau:
#include <C:\sapxep\batdau.h>
#include <C:\sapxep\dichuyen.h>
#include <C:\sapxep\sapxep.h>
#include <C:\sapxep\khoidau.h>
void main()
{
clrscr();
banquyen();
getch();
7
clrscr();
gotoxy(10,8);
cprintf("KHONG MAT TINH TONG QUAT, VI DU DAY CAC SO
NGUYEN DUONG SAU");
khoitao();
gotoxy(10,16);
cprintf("NHAN ENTER DE BAT DAU");
getch();
clrscr();
khoitao();
EXCHANGESORT();
getch();
}
5. Hướng dẫn sử dụng
Bước 1. Copy thư mục sapxep và TC vào ổ đĩa C:
Bước 2. Khởi động chương trình TC như sau: C:\TC\BIN\TC.EXE

- Có giải pháp hoàn toàn mới 
- Có giải pháp cải tiến, đổi mới từ giải pháp đã có 
2. Hiệu quả:
- Hoàn toàn mới và đã triển khai áp dụng trong toàn ngành có hiệu quả cao 
- Có tính cải tiến hoặc đổi mới từ những giải pháp đã có và đã triển khai áp
dụng trong toàn ngành có hiệu quả cao 
- Hoàn toàn mới và đã triển khai áp dụng tại đơn vị có hiệu quả cao 
- Có tính cải tiến hoặc đổi mới từ những giải pháp đã có và đã triển khai áp
dụng tại đơn vị có hiệu quả cao 
3. Khả năng áp dụng:
- Cung cấp được các luận cứ khoa học cho việc hoạch định đường lối, chính
sách:
Tốt  Khá  Đạt 
- Đưa các giải pháp khuyến nghị có khả năng áp dụng thực tiễn, dễ thực hiện
và dễ đi vào cuộc sống:
Tốt  Khá  Đạt 
- Đã được áp dụng trong thực tế đạt hiệu quả hoặc có khả năng áp dụng đạt
hiệu quả trong phạm vi rộng:
Tốt  Khá  Đạt 
XÁC NHẬN CỦA TỔ CHUYÊN MÔN THỦ TRƯỞNG ĐƠN VỊ
HIỆU TRƯỞNG
10