In many applications, we need to ob

In many applications, we need to obtain a sorted list of the m smallest elements of a given set of n elements. This problem is known as partial sorting. Sorting the whole array is an obvious solution, but it clearly does more work than necessary

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

ในโปรแกรมประยุกต์จำนวนมาก เราจำเป็นต้องได้รับ m การรายการเรียงลำดับองค์ประกอบที่เล็กที่สุดของชุดที่กำหนดขององค์ประกอบ n ปัญหานี้เรียกว่าการเรียงลำดับบางส่วน เรียงมากมายทั้งเป็นโซลูชันชัดเจน แต่ทำงานมากเกินความจำเป็นอย่างชัดเจน

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

ในการใช้งานจำนวนมากเราต้องได้รับรายการที่เรียงลำดับของม. องค์ประกอบที่เล็กที่สุดของชุดที่กำหนดขององค์ประกอบ n ปัญหานี้เป็นที่รู้จักกันเรียงลำดับบางส่วน เรียงลำดับอาร์เรย์ทั้งหมดเป็นทางออกที่ชัดเจน แต่มันชัดเจนไม่ทำงานเกินกว่าที่จำเป็น

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

ในการใช้งานมาก เราต้องการที่จะได้รับการจัดเรียงรายชื่อ M องค์ประกอบที่เล็กที่สุดของกำหนดขององค์ประกอบ ปัญหานี้เป็นที่รู้จักกันเป็นบางส่วน การเรียงลำดับ อาร์เรย์ทั้งหมดแยกเป็นทางออกที่ชัดเจน แต่มันไม่ทำงานมากกว่าที่จําเป็น