สิ่งตีพิมพ์ในหัวข้อ 'quicksort'


การเปิดเผย QuickSort: อัลกอริธึมการเรียงลำดับที่รวดเร็วและหลากหลาย
การแนะนำ อัลกอริธึมการเรียงลำดับเป็นส่วนสำคัญของวิทยาการคอมพิวเตอร์ สิ่งเหล่านี้จำเป็นสำหรับการจัดระเบียบข้อมูลเพื่อให้สามารถเข้าถึงได้อย่างมีประสิทธิภาพ ในบรรดาอัลกอริธึมการเรียงลำดับหลายๆ อัลกอริธึม QuickSort มีความโดดเด่นในฐานะหนึ่งในอัลกอริธึมที่มีประสิทธิภาพมากที่สุด โดยเฉพาะชุดข้อมูลขนาดใหญ่ ในบทความนี้ เราจะเจาะลึกอัลกอริทึม QuickSort ทำความเข้าใจการทำงานภายใน การใช้งานใน Python และแอปพลิเคชันในโลกแห่งความเป็นจริง ทำความเข้าใจกับ QuickSort QuickSort..

คำถามในหัวข้อ 'quicksort'

Quicksort วนซ้ำไม่สิ้นสุดหากมีค่าซ้ำกัน
ฉันมีโปรแกรม Quicksort ที่ใช้งานได้ดีจนกระทั่งฉันพยายามเรียงลำดับอาร์เรย์ที่มีตัวเลขซ้ำกัน โปรแกรมติดอยู่ในวงวนไม่สิ้นสุด ฉันเชื่อว่าสิ่งนี้เกิดขึ้นในบล็อก While(lower < upper) ของโค้ด void quickSort(int array[], int size){ if(size <...
4462 มุมมอง
schedule 30.12.2023

การใช้ Quicksort บนอาร์เรย์สตริง
ฉันเป็นนักเรียนเขียนโปรแกรมและแทนที่จะโพสต์งานทั้งหมด ฉันจะขอความช่วยเหลือในการแก้ไขสิ่งที่ฉันได้พยายามมาหลายชั่วโมงเพื่อทำความเข้าใจ ฉันได้รับมอบหมายให้จัดเรียงอาร์เรย์ของสตริงโดยใช้วิธี Quicksort...
27461 มุมมอง
schedule 29.12.2023

Haskell - ไม่สามารถจับคู่ประเภท [] กับ IO
ฉันยังใหม่กับ Haskell เหตุใดฉันจึงได้รับข้อความแสดงข้อผิดพลาด (ไม่สามารถจับคู่ประเภท '[]' กับ 'IO' — Haskell) ในโค้ดต่อไปนี้ โดยหลักแล้วฉันต้องการเพียงเวลาของอัลกอริธึมที่ทำงานโดยไม่มีผลลัพธ์ ต้องการวัดเวลาอัลกอริทึมเท่านั้น qsort1...
2079 มุมมอง
schedule 13.12.2023

Quicksort ไม่ทำงานกับอาร์เรย์ที่เรียงลำดับ
ฉันกำลังทำโปรเจ็กต์เพื่อเปรียบเทียบอัลกอริธึม Bubblesort และ Quicksort ทุกอย่างทำงานได้ดีจนกระทั่งฉันต้องการจัดเรียงข้อมูลที่จัดเรียงด้วยวิธี Quicksort แล้ว มันขัดข้องในอาร์เรย์ขนาดใหญ่ (50k, 100k) ในกรณีของฉัน อันดับแรก...
3798 มุมมอง
schedule 08.01.2024

เหตุใดอัลกอริทึมการเรียงลำดับแบบเรียกซ้ำของฉันจึงมีพาร์ติชันที่ไม่สมดุลเช่นนี้
ฉันได้ใช้อัลกอริธึมการเรียงลำดับอย่างรวดเร็วใน C ++ อย่างไรก็ตาม อัลกอริทึมของฉันทำงานช้ากว่าอัลกอริทึมการผสานของฉันมาก มันทำงานเร็วกว่ามากบนอาร์เรย์ที่กลับกัน แต่อย่างอื่นจะใช้เวลาประมาณสี่หรือห้าเท่า อัลกอริทึมของฉันใช้การเรียกซ้ำ...
163 มุมมอง
schedule 17.12.2023