• Complexity: – For sort(): n-log-n

• Complexity:
– For sort(): n-log-n on average (approximately numElems*log(numElems) comparisons
on average).
– For stable_sort(): n-log-n if there is enough extra memory (numElems*log(numElems)
comparisons); otherwise, n-log-n*log-n (numElems*log(numElems)2 comparisons).

The following example demonstrates the use of sort():

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

•ความซับซ้อน:
– sort(): n-บันทึก-n โดยเฉลี่ย (ประมาณ numElems*log(numElems) เปรียบเทียบ
เฉลี่ย) .
-stable_sort(): n-บันทึก-n ถ้าไม่เพียงพอหน่วยความจำเสริม (numElems*log(numElems)
เปรียบเทียบ); อื่น ๆ n-บันทึก-n * n ล็อก (numElems * บันทึกเปรียบเทียบ (numElems) 2)

ตัวอย่างต่อไปนี้สาธิตการใช้ sort():

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

•ซับซ้อน:
- สำหรับการจัดเรียง (): n-log n-เฉลี่ย (ประมาณ numElems * log (numElems) เปรียบเทียบ
โดยเฉลี่ย)
- สำหรับ stable_sort (): n-n เข้าสู่ระบบถ้ามีมากพอที่หน่วยความจำเสริม (numElems * เข้าสู่ระบบ (numElems)
เปรียบเทียบ) มิฉะนั้น n-log-n * n เข้าสู่ระบบ (numElems * log (numElems) 2 เปรียบเทียบ) ตัวอย่างต่อไปนี้แสดงให้เห็นถึงการใช้งานของการจัดเรียง ():

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

-
sort() ความซับซ้อน : 2552 : n-log-n เฉลี่ย ( ประมาณ numelems * บันทึก ( numelems ) เปรียบเทียบ

( เฉลี่ย ) สำหรับ stable_sort() : n-log-n ถ้ามีพอเพิ่มหน่วยความจำ ( numelems * บันทึก ( numelems )
เปรียบเทียบ ) ; อย่างอื่น , n-log-n * log-n ( numelems * บันทึก ( numelems ) 2 การเปรียบเทียบ

ตัวอย่างต่อไปนี้แสดงให้เห็นถึงการใช้ sort() :