Tìm kiếm tuyến tính và sắp xếp nổi bọt
Tìm một dấu chấm, sau đó sắp xếp danh sách
- Chương trình thi 10.2 yêu cầu hai thuật toán trên mảng: tìm kiếm tuyến tính và sắp xếp nổi bọt.
- Tìm kiếm tuyến tính xem xét từng ô. Nhớ chỉ số khi giá trị khớp. Nếu không bao giờ khớp, chỉ số vẫn giữ nguyên 0.
- Tìm kiếm không di chuyển các giá trị. Sắp xếp thì có.
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
Nổi giá trị lớn nhất ra cuối cùng
- So sánh từng cặp hàng xóm. Khi bên trái lớn hơn, hoán đổi chúng thông qua biến tạm thời.
- Một lần so sánh không phải là toàn bộ quá trình sắp xếp. Lặp lại lượt đi cho đến khi mọi cặp đã được xử lý.
- Đối với bốn giá trị, một vòng lặp ngoài gồm ba lượt đi và vòng lặp trong quét qua các cặp là đủ.
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
Lỗi thường gặp
- Hoán đổi cần ba phép gán.Sao chép ô bên phải lên ô bên trái sẽ làm mất giá trị của ô bên trái.
THENvẫn nằm trên dòngIFtrong hướng dẫn này. Vòng lặp trongNEXTđặt tênJ, vòng lặp ngoài đặt tênI.
Bây giờ bạn thử
- Đầu tiên báo cáo vị trí của
9. Sau đó sắp xếp bốn giá trị theo thứ tự tăng dần, mỗi giá trị trên một dòng riêng.
Chuyển giao độc lập
Nhiệm vụ cuối cùng không cung cấp thuật toán. Hãy lên kế hoạch cho đầu vào, xử lý và đầu ra của nó, sau đó giải quyết trước khi mở hỗ trợ. Kiểm tra nhiều hơn ngoài trường hợp mẫu.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Mảng Values chứa 4, 9, 1, 7. Gán Pos bằng chỉ mục của 9 (nó là 2) và xuất Pos. Nếu bạn không bao giờ tìm thấy nó, Pos vẫn giữ nguyên 0.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 2/5 · 140 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Mảng Score chứa 4, 1, 3, 2. Sắp xếp nổi bọt thành thứ tự tăng dần và xuất bốn giá trị, mỗi giá trị một dòng.
Nhấn Chạy để xem kết quả ở đây.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Đọc NumberOfValues (từ 1 đến 6), NumberOfValues số nguyên, sau đó đọc Target. Xuất CHỈ SỐ CUỐI CÙNG khớp, hoặc 0 nếu không tìm thấy.
Nhấn Chạy để xem kết quả ở đây.