operations if the list is already s

operations if the list is already sorted, whereas naïve
implementations of bubble sort (like the pseudocode below)
require O(n^2) operations. (This can be
reduced to O(n) if code is added to stop the
outer loop when the inner loop performs no swaps.) [2]. For
example, in [6] we find: ―The bubble sort is worse than
selection sort for a jumbled array—it will require many more
component exchanges—but it’s just as good as insertion sort
for a pretty well-ordered array. More important, it’s usually the
easiest one to write correctly.‖ Owen says that Bubble sort’s
prime virtue is that it is easy to implement, but whether it is
actually easier to implement than insertion or selection sort is
arguable [5]. Authors have tried to bring the Bubble Sort closer
to other sorts by using a new variation.

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

การดำเนินการในกรณีที่รายการจะถูกจัดเรียงอยู่แล้วในขณะที่ไร้เดียงสา
การใช้งานของการจัดเรียงฟอง (เช่น pseudocode ด้านล่าง)
ต้องO (n ^ 2)การดำเนินงาน (นี้สามารถ
ลดลงเหลือO (n)ถ้ารหัสถูกเพิ่มที่จะหยุด
วงด้านนอกเมื่อวงด้านในการดำเนินการไม่มีสัญญาแลกเปลี่ยน). [2] สำหรับ
ตัวอย่างเช่นใน [6] เราพบ: จัดเรียงฟอง -The เลวร้ายยิ่งกว่า
การจัดเรียงตัวเลือกสำหรับการคลั่งไคล้ในอาร์เรย์จะต้องอื่น ๆ อีกมากมาย
การแลกเปลี่ยน แต่องค์ประกอบที่เป็นเพียงดีเท่าการจัดเรียงแทรก
สำหรับอาร์เรย์สวยดีสั่ง ที่สำคัญกว่านั้นก็มักจะ
ง่ายที่สุดในการเขียนcorrectly.‖โอเว่นกล่าวว่าการจัดเรียงฟองเป็น
คุณธรรมที่สำคัญก็คือว่ามันเป็นเรื่องง่ายที่จะใช้ แต่ไม่ว่าจะเป็น
จริงได้ง่ายขึ้นในการดำเนินการกว่าการแทรกหรือการจัดเรียงตัวเลือกที่
พิสูจน์ได้ [5] ผู้เขียนได้พยายามที่จะนำฟองเรียงใกล้ชิด
กับประเภทอื่น ๆ โดยใช้รูปแบบใหม่

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

การดำเนินงานหากรายชื่อแล้วเรียง ในขณะที่นาไตได้
ใช้เรียงฟอง ( เหมือนรหัสเทียมด้านล่างใช้คณิตศาสตร์ > O < )
( n
2 ) < / math > งาน ( นี้สามารถ
ลดลง < คณิตศาสตร์ > O ( n ) < / math > ถ้ารหัสเพิ่มเพื่อหยุดลูปลูปด้านในด้านนอก
เมื่อดำเนินการไม่ swaps ) [ 2 ] สำหรับ
ตัวอย่างเช่นใน [ 6 ] เราพบ : ผมอยากฟองเรียงแย่กว่า
การจัดเรียงสำหรับอาร์เรย์จะต้องสับสนมาก
ส่วนแลกเปลี่ยนแต่มันเหมือนการเรียงลำดับแบบแทรก
สำหรับสวยดีสั่งได้เรย ที่สำคัญ มันมักจะ
ง่ายที่สุดที่จะเขียนได้อย่างถูกต้อง ‖โอเว่นบอกว่าฟองเรียงเป็น
นายกคุณธรรมก็คือว่ามันเป็นเรื่องง่ายที่จะใช้ แต่ไม่ว่าจะเป็น
จริงง่ายต่อการใช้กว่าแทรกหรือเลือกที่เรียงเป็น
arguable [ 5 ] ผู้เขียนได้พยายามนำฟองเรียงชิด
กับประเภทอื่น ๆ โดยใช้รูปแบบใหม่
.