1.1 BUBBLE SORTThe bubble sort is t

1.1 BUBBLE SORT
The bubble sort is the oldest and simplest sorting method in
use. Unfortunately, it's also the slowest. The bubble sort works
by comparing each item in the list with the item next to it, and
swapping them if required. The algorithm repeats this process
until it makes a pass all the way through the list without
swapping any items (in other words, all items are in the correct
order). This causes larger values to "bubble" to the end of the
list while smaller values "sink" towards the beginning of the
list. The total number of comparisons, is (n - 1) + (n - 2)...(2) +
(1) = n(n - 1)/2 or O(n2). The bubble sort is generally
considered to be the most inefficient sorting algorithm in
common usage. Under best-case conditions (the list is already
sorted), the bubble sort can approach a constant O(n) level of
complexity. General-case is an abysmal O(n2). While the
insertion, selection, and shell sorts also have O(n2)
complexities, they are significantly more efficient than the
bubble sort. [1]. Don Knuth, in his famous The Art of Computer
Programming, concluded that "the bubble sort seems to have
nothing to recommend it, except a catchy name and the fact
that it leads to some interesting theoretical problems", some of
which he discusses therein. Bubble sort is asymptotically
equivalent in running time to insertion sort in the worst case,
but the two algorithms differ greatly in the number of swaps
necessary. Insertion sort needs only O(n) 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.

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

1.1 เรียงลำดับแบบฟองการเรียงลำดับแบบฟองเป็นวิธีเรียงที่เก่าที่สุด และง่ายที่สุดในการใช้งาน อับ มันก็ช้าที่สุด งานฟองเรียงโดยการเปรียบเทียบสินค้าแต่ละรายการในรายการกับสินค้าข้าง ๆ และสลับไปถ้าจำเป็น อัลกอริทึมทำซ้ำกระบวนการนี้จนทำให้ผ่านทางรายการโดยไม่ต้องแลกเปลี่ยนสินค้าใด ๆ (ในคำอื่น ๆ สินค้าทั้งหมดเป็นถูกต้องสินค้าสั่งซื้อ) ทำให้ค่าที่มีขนาดใหญ่เป็น "ฟอง" เพื่อสิ้นสุดการรายการในขณะที่มีขนาดเล็กกว่าค่า "จม" ไปสู่จุดเริ่มต้นของการรายการงาน จำนวนของการเปรียบเทียบ คือ (n - 1) + (n - 2) ... (2) +(1) = n(n-1)/2 หรือ O(n2) การเรียงลำดับแบบฟองโดยทั่วไปถือว่าเป็นอัลกอริทึมการเรียงลำดับต่ำสุดในการใช้งานทั่วไป ภายใต้เงื่อนไข best-case (รายการอยู่แล้วเรียง), การเรียงลำดับแบบฟองสามารถติดต่อ O(n) ระดับความคงที่ของความซับซ้อน กรณีทั่วไปคือ O(n2) เลวร้าย ในขณะแทรก ตัวเลือก และประเภทเปลือกยังมี O(n2)ซับซ้อน พวกเขาจะมีประสิทธิภาพมากขึ้นกว่าการเรียงลำดับแบบฟอง [1] . ดอน Knuth ในคอมพิวเตอร์ของเขามีชื่อเสียงในศิลปะของเขียนโปรแกรม สรุปว่า "การเรียงลำดับแบบฟองดูเหมือนว่า มีไม่มีอะไรจะแนะนำมัน ยกเว้นชื่อลวงและข้อเท็จจริงว่า จะนำไปสู่ปัญหาทางทฤษฎีบางอย่างน่าสนใจ" บางซึ่งเขากล่าวถึงนั้น เรียงลำดับแบบฟองเป็น asymptoticallyเทียบเท่าในเวลาทำการเรียงลำดับแบบแทรกในกรณีเลวร้ายที่สุดแต่อัลกอริทึมทั้งสองต่างกันมากในจำนวนสัญญาnecessary. Insertion sort needs only O(n) 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:

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