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 implementation
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 implementation
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 algorithm
fits best, but be aware that measurements might not be portable

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

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

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

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

ใช้ sort() จะเป็นมาตรฐานที่สอดคล้อง แน่นอน คุณก็สามารถทดสอบซึ่งขั้นตอนวิธี
พอดีที่ดีที่สุด แต่ทราบว่าวัดอาจจะไม่พกพา