Now you have a brief idea of which

Now you have a brief idea of which sorting algorithm might best meet your needs. But the story doesn’t end here. The standard guarantees complexity but not how it is implemented. This is an advantage in that an implementation could benefit from algorithm innovations and use a better way of sorting without breaking the standard. For example, the sort() algorithm in the SGI implemen- tation of the STL is implemented by using introsort. Introsort is a new algorithm that, by default, operates like quicksort but switches to heapsort when it is going to have quadratic complexity. The disadvantage of the fact that the standard does not guarantee exact complexity is that an implemen- tation could use a standard-conforming, but very bad, algorithm. For example, using heapsort to implement sort() would be standard conforming. Of course, you simply could test which algo- rithm fits best, but be aware that measurements might not be portable.

ผลลัพธ์ (ไทย) 1:

ตอนนี้คุณมีความคิดสั้น ๆ ของการเรียงลำดับที่ อัลกอริทึมอาจตอบสนองความต้องการของส่วน แต่เรื่องไม่จบที่นี่ มาตรฐานรับประกันความซับซ้อนแต่ไม่ว่าจะมีดำเนิน นี่คือข้อดีที่การนำไปใช้ได้ benefit จากอัลกอริทึมนวัตกรรม และใช้วิธีของการเรียงลำดับโดยไม่ทำลายตามมาตรฐานที่ดีกว่า ตัวอย่าง อัลกอริทึม sort() ในเกี่ยว-tation SGI ของ STL ถูกใช้โดย introsort Introsort เป็นอัลกอริทึมใหม่ที่ เริ่มต้น ทำงานเหมือน quicksort แต่สลับ heapsort เมื่อมันมีความซับซ้อนกำลังสอง ข้อเสียของความจริงที่ว่า มาตรฐานรับประกันความซับซ้อนที่แน่นอนคือ ว่า tation เกี่ยวที่สามารถใช้เป็นมาตรฐานสอดคล้อง แต่ที่เลวร้ายมาก อัลกอริทึมการ ตัวอย่าง การใช้ heapsort การใช้ sort() จะได้สอดคล้องมาตรฐาน แน่นอน คุณก็สามารถทดสอบ fits algo rithm ที่สุด แต่ระวังที่ประเมินอาจไม่สามารถพกพา

ผลลัพธ์ (ไทย) 2:

ตอนนี้คุณมีความคิดที่สั้น ๆ ของการเรียงลำดับขั้นตอนวิธีการที่ดีที่สุดอาจจะตอบสนองความต้องการของคุณ แต่เรื่องราวไม่ได้จบที่นี่ ความซับซ้อนของการรับประกันมาตรฐาน แต่ไม่ได้วิธีการที่จะดำเนินการ นี้เป็นประโยชน์ในการดำเนินงานที่จะได้รับประโยชน์จากนวัตกรรมขั้นตอนวิธีการและใช้วิธีที่ดีกว่าของการเรียงลำดับโดยไม่ทำลายมาตรฐาน ตัวอย่างเช่นการจัดเรียง () ขั้นตอนวิธีการใน SGI implemen-ช่อของ STL จะดำเนินการโดยใช้ introsort Introsort เป็นอัลกอริทึมใหม่ที่ตามค่าเริ่มต้นดำเนินเช่น quicksort แต่เปลี่ยนไป heapsort เมื่อมันเป็นไปได้ซับซ้อนสมการกำลังสอง ข้อเสียของความจริงที่ว่ามาตรฐานไม่ได้รับประกันความซับซ้อนที่แน่นอนก็คือว่า implemen-ช่อสามารถใช้มาตรฐานสอดคล้อง แต่ไม่ดีมากอัลกอริทึม ตัวอย่างเช่นการใช้ heapsort ในการดำเนินการจัดเรียง () จะสอดคล้องมาตรฐาน แน่นอนคุณก็สามารถทดสอบที่อัลโกใสเหมาะกับที่ดีที่สุด แต่ทราบว่าการวัดอาจจะไม่พกพา

ผลลัพธ์ (ไทย) 3:

ตอนนี้คุณมีความคิดที่สั้น ๆของการเรียงลำดับขั้นตอนวิธีที่ดีที่สุดอาจตอบสนองความต้องการของคุณ แต่เรื่องราวไม่ได้จบที่นี่ มาตรฐานที่ซับซ้อน แต่ไม่รับประกันว่ามีการใช้งาน นี้เป็นประโยชน์ในการสามารถดีจึง T จากนวัตกรรมของขั้นตอนวิธีและใช้วิธีที่ดีกว่าของการเรียงลำดับ โดยไม่มีการแบ่งมาตรฐาน ตัวอย่างเช่นการ sort() ขั้นตอนวิธีในด้าน implemen - tation ของ STL จะดําเนินการโดยใช้ introsort . introsort เป็นขั้นตอนวิธีการใหม่ โดยเริ่มต้นประกอบธุรกิจ เช่น ควิกซอร์ตแต่สลับฮีปซอร์ตเมื่อมันจะมีความซับซ้อนกำลังสอง . ข้อเสียของข้อเท็จจริงที่ได้มาตรฐาน ไม่ซับซ้อน แน่นอน รับประกันว่า implemen - tation สามารถใช้มาตรฐานตามนโยบาย แต่ที่เลวมากขั้นตอนวิธี ตัวอย่างการใช้ฮีปซอร์ตที่จะใช้ sort() จะเป็นมาตรฐานที่สอดคล้อง แน่นอน คุณก็สามารถทดสอบ ซึ่งอัลกอ - rithm จึง TS ที่ดีที่สุด แต่ทราบว่าวัดอาจจะไม่ได้เป็นแบบพกพา