Linear search and bubble sort
หาตำแหน่งหนึ่งจุด แล้วเรียงลำดับรายการ
- หัวข้อ 10.2 ของหลักสูตรต้องการอัลกอริทึมสองแบบสำหรับ array: linear search และ bubble sort
- Linear search ตรวจสอบทุกเซลล์ จำ index ไว้เมื่อค่าตรงกัน ถ้าไม่ตรงกับใครเลย index จะยังคงเป็น 0
- การค้นหาไม่ย้ายค่า แต่การจัดอันดับจะย้ายค่า
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
ดันค่าที่ใหญ่ที่สุดไปท้ายรายการ
- เปรียบเทียบคู่เพื่อนบ้านทีละคู่ เมื่อตัวทางซ้ายมากกว่า ให้สลับกันโดยใช้ตัวแปรชั่วคราว
- การเปรียบเทียบครั้งเดียวไม่ใช่การเรียงทั้งหมด ทำซ้ำรอบการผ่านจนกว่าคู่ทุกคู่จะถูกจัดการ
- สำหรับสี่ค่า ลูปภายนอกทำสามรอบ และลูปภายในวนผ่านคู่คือเพียงพอแล้ว
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]
ข้อผิดพลาดที่พบบ่อย
- การสลับต้องการสามคำสั่ง copy การ-copy เซลล์ขวาทับเซลล์ซ้ายจะทำให้สูญเสียค่าทางซ้าย
THENจะคงอยู่ที่บรรทัดIFในคู่มือฉบับนี้ ชื่อภายในคือNEXTJและชื่อภายนอกคือI
ลองดูเลย
- รายงานตำแหน่งที่
9อยู่ก่อน จากนั้นเรียงสี่ค่าจากน้อยไปมาก โดยแต่ละบรรทัดมีหนึ่งค่า
การถ่ายโอนแบบอิสระ
งานสุดท้ายไม่มีอัลกอริทึมให้ แผนการอินพุต การประมวลผล และเอาต์พุต แล้วแก้โจทย์ก่อนเปิดใช้งานความช่วยเหลือ ตรวจสอบมากกว่าเพียงกรณีตัวอย่าง
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Array Values เก็บ 4, 9, 1, 7. ตั้ง Pos เป็นดัชนีของ 9 (มันคือ 2) และเอาต์พุต Pos. หากคุณไม่เคยพบมัน, Pos ยังคง 0
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
The array Score มีไว้ 4, 1, 3, 2. Bubble-sort it into ascending order and output the four values, one per line.
คลิก Run เพื่อดูผลลัพธ์ที่นี่
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
อ่าน NumberOfValues (1 ถึง 6), NumberOfValues จำนวนเต็ม, ตามด้วย Target แสดงผลลัพธ์ดัชนีสุดท้ายที่ตรงกัน หรือ 0 ถ้าหาไม่เจอ
คลิก Run เพื่อดูผลลัพธ์ที่นี่