Week10_Sorting

What algorithm does this image represent?

• Bubble sort

• Merge sort

• Linear search

• Binary search

Which of these algorithms is usually more efficient (takes fewer steps) in sorting a list of items?
อัลกอริธึมใดต่อไปนี้มักจะมีประสิทธิภาพมากกว่า (ใช้ขั้นตอนน้อยกว่า) ในการเรียงลำดับ

• Bubble sort

• Merge sort

uses two lists, one for sorted elements and one for unsorted elements.
ใช้สองลิสล์ ลิสล์หนึ่งสำหรับองค์ประกอบที่เรียงลำดับ และอีกลิสล์หนึ่งสำหรับองค์ประกอบที่ไม่ได้เรียงลำดับ

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Splits a list into individual elements, joining together in multiples of 2 until one sorted list is left
แยกรายการออกเป็นองค์ประกอบเดี่ยวๆ โดยนำมารวมกันเป็นทวีคูณของ 2 จนกระทั่งเหลือรายการที่เรียงลำดับไว้เพียงรายการเดียว

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

•Has a consistent running time, regardless of how the items are ordered in the original list
มีเวลาทำงานที่สม่ำเสมอ โดยไม่คำนึงถึงวิธีการเรียงลำดับรายการในรายการเดิม

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

works by selecting a 'pivot' element from the array and partitioning the other elements into two sub-arrays
ทำงานโดยการเลือกองค์ประกอบ 'pivot' จากอาร์เรย์และแบ่งพาร์ติชันองค์ประกอบอื่น ๆ ออกเป็นสองอาร์เรย์ย่อย

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

•Is regarded as one of the best sorting algorithms
ถือได้ว่าเป็นหนึ่งในอัลกอริธึมการเรียงลำดับที่ดีที่สุด

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Most complicated algorithm to program
อัลกอริธึมที่ซับซ้อนที่สุดในการเขียนโปรแกรม

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Take each item in turn, compare to the items in the sorted list and place it.
นำแต่ละรายการตามลำดับ เปรียบเทียบกับรายการในรายการที่เรียงลำดับแล้ววางไว้

• Bubble Sort

• Insertion Sort

• Merge Sort

• Quick Sort

Which sorting algorithm needs to go through the list repeatedly?
อัลกอริธึมการเรียงลำดับใดที่ต้องผ่านรายการซ้ำ ๆ

• Bubble Sort
• Insertion Sort
• Merge Sort
• Quick Sort