chakrit

จริงๆ แล้วเื่รื่อง Sorting นี่ เขียนแล้วเขียนอีกไม่รู้กี่ร้อยครั้งแล้ว ไปค่ายก็เขียนทุกวัน เรียนวิชาคอมพิวเตอร์ ก็สอนกันเกือบทุกตัว อย่างน้อยต้องมี Sorting เล็กๆ น้อยๆ ปนมาล่ะ เขียนจนแทบจะท่องจำโค้ดได้แล้ว

วันนี้อาจารย์ให้โจทย์มา 3 ข้อ คือให้เขียน Insertion Sort Quick Sort แล้วก็ Heap Sort ตามลำดับ จำได้เลยว่านั่งเขียน Heap Sort ที่ค่ายอยู่นานมาก แต่ไม่ได้นานเพราะ Bug หรืออะไรนะครับ แต่นานเพราะว่าพยายามสร้าง Heap แบบไม่ใช้ Array คือใช้โครงสร้างแบบ Tree ที่ใช้ Pointer เชื่อมกันจริงๆ เลย แต่ว่าก็ทำไปได้ไม่กี่น้ำ เพราะซับซ้อนเกิน แต่ทำอยู่ทั้งวันก็เลยจำได้สนิท

วิธีที่เราใช้ในโค้ด ไม่ได้เอามาจากอาจารย์โดยตรง อาจจะมีผิดแผกไปบ้าง แต่ว่าประสิทธิภาพพอๆ กันแน่นอน ถ้าอยากรู้ว่าในโค้ดเราใช้วิธีไหนก็คลิกลิงค์ย่อหน้าข้างบนดู

เปลี่ยนวิธีแปะใหม่ดีกว่า เผื่อคนอื่นจะเข้ามาอ่านด้วย ถ้าเกิดว่าอยากได้โค้ดก็ดาวน์โหลดไปดูเอา เพราะว่าแปะไว้แล้วลำบากหลายต่อ เพราะกว่าจะแปะได้ ต้องเอามาต่อกันให้เป็นไฟล์เดียวก่อน แล้วก็เอาพวกเครื่องหมายแปลกๆ ที่ใช้ใน Code ซึ่งมันมีผลต่อ HTML ออก อย่างเช่นเครื่องหมายมากกว่า น้อยกว่าเดี๋ยว Wordpress มันจะแปลเป็น HTML Tag ผิดๆ ไป

ก็ลองเอาไปอ่านดูแล้วกัน แต่ว่าอย่า Copy ส่งนะได้โปรด กรุณาดัดแปลงให้สุดความสามารถของท่านก่อนถ้าเกิดว่าจะ Copy ส่ง จะให้ดีเอาไปดูเป็นตัวอย่าง แล้วเขียนใหม่ตามด้วย Style ของตัวเองจะดีกว่า เพราะ Coding Style บางทีมันดูกันได้ ว่า Code แบบนี้ใครเป็นคนเขียน

เอาไปดูซะ - Download

ใครไม่เข้าใจอยากจะให้อธิบายก็พิมพ์เป็นกระดาษออกมา แล้วพกมาถามที่คณะ อย่าถามผ่าน MSN เพราะเราก็คงจะบอกให้เอามาถามวันรุ่งขึ้นที่คณะอยู่ดี บางอย่างมันอธิบายลำบาก แล้วสิ่งที่ได้ไปแบบงูๆ ปลาๆ แต่เอาไปทำการบ้านไม่ได้ จะเอาไปทำไม ของพวกนี้มันเอาไว้ใช้หาข้าวกินได้นะ จะบอกให้

อ่อ แล้วก็วันนี้ที่ได้จำนวนการเปรียบเทียบข้อ 3 ไม่ตรงกับคนอื่นน่ะนะ มันเป็นเพราะขั้นตอนในการลบ Node บนสุดออกเราใช้คนละวิธีกับอาจารย์ ซึ่งก็คล้ายๆ กันนั่นแหล่ะ ประสิทธิภาพพอๆ กัน แต่บังเอิญว่า Case ที่อาจารย์ให้มานั้น วิธีเรามันใช้การเปรียบเทียบน้อยกว่าเท่านั้นเอง แต่กรณีอื่นอาจจะได้มากกว่าก็ได้