Thuật Toán Sắp Xếp Bằng Tráo đổi - Tài Liệu Text - 123doc

Có thể bạn quan tâm

Tải bản đầy đủ (.ppt) (17 trang)

Trang chủ

Công Nghệ Thông Tin

Kỹ thuật lập trình

Thuật toán sắp xếp bằng tráo đổi

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (595.53 KB, 17 trang )

THUẬT TOÁN SẮP XẾPTHUẬT TOÁN SẮP XẾPBẰNG TRÁO ĐỔIBẰNG TRÁO ĐỔILê Anh NhậtLê Anh NhậtEmail: Email: 21. Xác định bài toán1. Xác định bài toánInputDãy A gồm N số nguyên aDãy A gồm N số nguyên a11, a, a22, , a, , aNN..Dãy A được sắp xếp lại Dãy A được sắp xếp lại thành dãy không giảm.thành dãy không giảm.Output32. Ý tưởng 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. ?43. Thuật toán liệt kê 3. Thuật toán liệt kê Bước 1Nhập N, các số hạng a1, a2, , aN;Bước 2 M := N;Bước 3Nế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;53. Thuật toán liệt kê 3. Thuật toán liệt kê Bước 5 i := i + 1;Bước 6 Nếu i > M thì quay lại bước 3;Bước 7Nếu ai > ai+1 thì đổi ai và ai+1 cho nhau;Bước 8 Quay lại bước 5;64. Thuật toán sơ đồ khối 4. Thuật toán sơ đồ khối Nhập: N, a1, a2, , aNM := NM < 2SM := M-1; i := 0;Đưa dãy A raEnd.BeginĐi := i+1;i > Mai > ai+1Tráo đổi ai và ai+1ĐSSĐ75. Ví dụ mô phỏng 5. Ví dụ mô phỏng 6 2 5 3 7 8 10 7 12 4Cho dãy số có 10 phần tử:Sắp xếp dãy trên tăng dần theo thật toán tráo đổi?85. Ví dụ mô phỏng 5. Ví dụ mô phỏng 6 2 5 3 7 8 10 7 12 4M = 9;2 65 6 637 10 4 1295. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 8;2 5 3 6 7 8 7 10 4 123 57 8 4 10105. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 7;2 3 5 6 7 7 8 4 10 124 8115. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 6;2 3 5 6 7 7 4 8 10 124 7125. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 5;2 3 5 6 7 4 7 8 10 124 7135. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 4;2 3 5 6 4 7 7 8 10 124 6145. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 3;2 3 5 4 6 7 7 8 10 124 5155. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 2;2 3 4 5 6 7 7 8 10 12165. Ví dụ mô phỏng 5. Ví dụ mô phỏng M = 1;2 3 4 5 6 7 7 8 10 12Ta được dãy đã sắp xếp:Kết thúc.176. Bài tập6. Bài tập1.1.Cho dãy số có 13 số: 3, 6, 2, 5, 13, 21, 1, 9, Cho dãy số có 13 số: 3, 6, 2, 5, 13, 21, 1, 9, 10, 14, 15, 2, 8.10, 14, 15, 2, 8.Áp dụng thuật toán trên để sắp xếp dãy trên Áp dụng thuật toán trên để sắp xếp dãy trên giảm dần?giảm dần?2.2.Từ thuật toán trên, sử dụng ngôn ngữ lập Từ thuật toán trên, sử dụng ngôn ngữ lập trình mà bạn biết để lập trình bài toán tổng trình mà bạn biết để lập trình bài toán tổng quát đó?quát đó?

Tài liệu liên quan

Thuật toán sắp xếp
- 4
- 3
- 27
Các thuật toán sắp xếp
- 9
- 5
- 72
Thuật Toán Sắp Xếp
- 12
- 1
- 21
cài đặt các thuật toán sắp xếp trên mảng một chiều
- 22
- 2
- 4
Tài liệu Thuật toán sắp xếp nổi bọt (buble sort): doc
- 4
- 2
- 16
Thuật toán sắp xếp chọn doc
- 3
- 630
- 4
skkn tạo hứng thú bộ môn tin học qua bài học thuật toán sắp xếp bằng tráo đổi
- 22
- 1
- 5
Các thuật toán sắp xếp
- 99
- 793
- 5
Thuật toán sắp xếp bằng tráo đổi
- 17
- 4
- 8
bài giảng cấu trúc dữ liệu và giải thuật các thuật toán sắp xếp
- 23
- 967
- 0