ทบทวนบทเรียน ครั้งที่ 9เรื่อง Graph(ต่อจากครั้งที่เเล้ว)เเละเรื่อง Sorting
Graph
การท่องไปในกราฟ
1.เเบบกว้าง โดยเลือกโหนดที่เป็นจุดเริ่มต้น เเละหาโหนดที่ใกล้สุดเยือนจนครบเหมือนคิว ที่ทีละระดับ เข้าก่อนออกก่อน
2.เเบบลึก คล้ายกับการท่องไปในทรี โดยมีโหนดเเรกถัดไปให้ลึกที่สุดก่อนเเล้วค่อยย้อนกลับมาตามเเนวเดิมไปโหนดต่อไปเหมือนกับสแตก
Sorting
Sorting คือการเรียงลำดับจัดเเบบเเผนเพื่อให้ค้นหาข้อมูลได้อย่างมีประสิทธิภาพ
วิธีการเรียง มี2ประเภท
1.ภายใน ข้อมูลทั้งหมดต้องอยู๋ในความจำหลัก เท่านั้น และจะคำนึกถึงเวลาใช้ในการเปรียบเทียบเเละการเลี่อนข้อมูล
2.ภายนอก ข้อมูลจะเก็บในความจำสำรอง ใช้เวลาในการถ่ายเทข้อมูลมาก
การเรียงเเบบเลือก
ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยู่ทีละตัวโดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับมาการเเทนที่ โดยการเปรียบเทียบเเย้วย้ายที่สลับตำเเหน่งกันปกติ เป็นวิธีที่ง่ายที่สุดเเต่มีข้อเสียในการจัดเรียงที่ค่อนข้างนานเหมือนการเปรียบเทียบถ้าจำนวนสมาชิกทั้งหมดเท่ากับ x การเปรียบเทียบก็เท่ากับ X-1 เลยทีเดียว
การเรียงเเบบฟอง
เป็นการเทียบข้อมูลในตำแหน่งที่ติดกันจะมีการเปรียบเทียบข้อมูลในเเถวลำดับ ช่องเเรก กับช่องถัดไป ถ้าช่องหลังมีข้อมูลใหญ่กว่า ก็จะสลับที่กับช่องเเรก เเละต่อไปก็เปรียบช่อง2 - 3 ถ้าช่อง3มากกว่าช่อง2ก็จะสลับที่ เท่ากับว่า เราจะสลับถ้าข้อมูลที่มากกว่าไว้ทางซ้ายมือ เเละเหรียบเทียบไปเรื่อยๆจนครบ และเเถวที่ได้ถูกเรียงไว้เเล้ว ก็จะถูกวางไว้ตำเเหน่งนั้นตลอด เเละเป็นคำตอบในที่สุด วิธีนี้เป็นรูปแบบที่นิยมใช้กันมาก
