สิ่งตีพิมพ์ในหัวข้อ '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