 Bubble sort, selection sort, and

 Bubble sort, selection sort, and insertion sort are all

O(n2)

 As we will see later, we can do much better than this

with somewhat more complicated sorting algorithms

 Within O(n2),

 Bubble sort is very slow, and should probably never be used

for anything

 Selection sort is intermediate in speed

 Insertion sort is usually the fastest of the three--in fact, for

small arrays (say, 10 or 15 elements), insertion sort is faster

than more complicated sorting algorithms

 Selection sort and insertion sort are “good enough” for

small arrays

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

เรียงลำดับแบบฟอง เรียงลำดับตัวเลือก และเรียงลำดับแบบแทรกมีทั้งหมดO(n2)เราจะเห็นในภายหลัง เราสามารถทำได้ดีกว่านี้ ค่อนข้างมีความซับซ้อนมากขึ้นกับอัลกอริทึมการเรียงลำดับภายใน O(n2) เรียงลำดับแบบฟองช้า และอาจจะไม่ควรใช้ สำหรับอะไรเรียงลำดับแบบเลือกเป็นกลางในความเร็วเรียงลำดับแบบแทรกเป็นปกติเร็วที่สุด 3 - ในความเป็นจริง เล็กเรย์ (พูด 10 หรือ 15 องค์ประกอบ), การเรียงลำดับแบบแทรกจะเร็ว กว่าเพิ่มเติมซับซ้อนอัลกอริทึมการเรียงลำดับเรียงลำดับแบบเลือกและเรียงลำดับแบบแทรกจะ "ดีพอ" อาร์เรย์ขนาดเล็ก

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

การจัดเรียงฟองเรียงลำดับการเลือกและการแทรกการเรียงลำดับทั้งหมดO (n2) ในขณะที่เราจะได้เห็นต่อไปที่เราสามารถทำได้ดีกว่านี้กับขั้นตอนวิธีการเรียงลำดับค่อนข้างซับซ้อนมากขึ้นภายในO (n 2) การจัดเรียงฟองช้ามาก และควรอาจจะไม่เคยถูกนำมาใช้เพื่ออะไรการเรียงลำดับการคัดเลือกเป็นสื่อกลางในการความเร็วจัดเรียงแทรกมักจะเร็วที่สุดในสาม- ในความเป็นจริงสำหรับอาร์เรย์ขนาดเล็ก(พูด, 10 หรือ 15 องค์ประกอบ) มีการจัดเรียงแทรกได้เร็วขึ้นกว่าการเรียงลำดับความซับซ้อนมากขึ้นขั้นตอนวิธีการการเรียงลำดับการคัดเลือกและการจัดเรียงแทรก"ดีพอ" สำหรับอาร์เรย์ขนาดเล็ก

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

ฟองเรียง การเลือกการจัดเรียงและการจัดเรียงใส่ทุกคน

O ( n2 )

ตามที่เราจะเห็นในภายหลัง เราสามารถทำได้ดีกว่านี้มาก

มีค่อนข้างซับซ้อนมากขึ้น

ขั้นตอนวิธีการเรียงลำดับภายใน O ( n2 )

ฟองเรียง คือ ช้ามาก และอาจจะไม่เคย ใช้

เลย

เรียงเป็นสื่อกลางในการเลือกความเร็ว

การเรียงลำดับแบบแทรกเป็นปกติเร็วที่สุดของ 3 -- ในความเป็นจริงสำหรับ

อาร์เรย์ขนาดเล็ก ( พูด , 10 หรือ 15 องค์ประกอบ ) การเรียงลำดับแบบแทรกจะเร็วกว่ามาก



ซับซ้อนขั้นตอนวิธีการเรียงลำดับการจัดเรียงและการจัดเรียงใส่เป็น " ดีพอ "

เล็กอาร์เรย์