In computer science, partial sortin

In computer science, partial sorting is a relaxed variant of the sorting problem. Total sorting is the problem of returning a list of items such that its elements all appear in order, while partial sorting is returning a list of the k smallest (or k largest) elements in order. The other elements (above the k smallest ones) may also be stored, as in an in-place partial sort, or may be discarded, which is common in streaming partial sorts. A common practical example of partial sorting is computing the "Top 100" of some list.

In terms of indices, in a partially sorted list, for every index i from 1 to k, the ith element is in the same place as it would be in the fully sorted list: element i of the partially sorted list contains order statistic i of the input list.

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

ในวิทยาการคอมพิวเตอร์ การเรียงลำดับบางส่วนเป็นตัวแปรที่ผ่อนคลายปัญหาเรียงลำดับ เรียงลำดับทั้งหมดมีปัญหาคืนรายการที่ให้องค์ประกอบทั้งหมดปรากฏในใบสั่ง การเรียงลำดับบางส่วนกำลังกลับองค์ประกอบของรายการของ k ที่น้อยที่สุด (หรือ k ใหญ่) ตามลำดับ อื่น ๆ (เหนือ k น้อยที่สุด) อาจจะเก็บ ไว้ ในเรียงเป็นบางส่วนในตำแหน่ง หรืออาจถูก ละทิ้ง ซึ่งเป็นเรื่องธรรมดาในการสตรีมเรียงบางส่วน ตัวอย่างการปฏิบัติทั่วไปของการเรียงลำดับบางส่วนจะคำนวณ "100 สุด" บางรายการในดัชนี ในรายการเรียงลำดับบางส่วน ดัชนีทุก ฉัน 1 k องค์ประกอบของระยะเป็นในสถานเดียวกันได้ในรายการเรียงลำดับครบถ้วน: องค์พระรายการเรียงลำดับบางส่วนประกอบด้วยสถิติสั่งฉันรายการป้อนข้อมูลการ

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

ในวิทยาการคอมพิวเตอร์การเรียงลำดับบางส่วนเป็นตัวแปรที่ผ่อนคลายของปัญหาการเรียงลำดับ การเรียงลำดับรวมเป็นปัญหาของการกลับรายการของรายการดังกล่าวว่าองค์ประกอบทั้งหมดปรากฏในคำสั่งในขณะที่การเรียงลำดับบางส่วนจะกลับรายการ k ที่เล็กที่สุด (หรือ k ที่ใหญ่ที่สุด) องค์ประกอบในการสั่งซื้อ องค์ประกอบอื่น ๆ (เหนือ k คนที่มีขนาดเล็กที่สุด) นอกจากนี้ยังอาจถูกเก็บไว้ในขณะที่บางส่วนจัดเรียงในสถานที่หรืออาจจะทิ้งซึ่งเป็นเรื่องธรรมดาในการสตรีมมิ่งประเภทบางส่วน ตัวอย่างการปฏิบัติที่พบบ่อยของการเรียงลำดับบางส่วนจะคำนวณ "100" ของรายการบาง. ในแง่ของดัชนีในรายการที่เรียงลำดับบางส่วนสำหรับดัชนีทุกฉันตั้งแต่ 1 ถึง k องค์ประกอบ ith อยู่ในสถานที่เดียวกับที่มันจะเป็น ในรายการเรียงอย่างเต็มที่: ฉันองค์ประกอบของรายการที่เรียงลำดับบางส่วนมีสถิติการสั่งซื้อผมของรายการที่นำเข้า

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

ในวิทยาการคอมพิวเตอร์ บางส่วนแยกเป็นผ่อนคลายแปรของการเรียงลำดับปัญหา รวมแยกเป็นปัญหาของการกลับรายการขององค์ประกอบทั้งหมดเช่นที่ปรากฏในใบสั่ง ในขณะที่บางส่วนแยกกลับรายการของ k เล็ก ( หรือ K ใหญ่ ) องค์ประกอบในใบสั่ง องค์ประกอบอื่น ๆ ( เหนือ K ที่เล็กที่สุด ) อาจถูกเก็บไว้ในสถานที่บางส่วนในการจัดเรียง หรืออาจจะถูกทิ้งซึ่งพบบ่อยในการสตรีมมิ่งประเภทย่อย ตัวอย่างการปฏิบัติทั่วไปของบางส่วนแยกเป็นคอมพิวเตอร์อันดับ 1 ใน 100 ของรายการ

ในส่วนของดัชนีในบางส่วนตามรายการสำหรับทุกดัชนีที่ผมจาก 1 K , อ. ธาตุ อยู่ในที่เดียวกันก็จะอยู่ในครบเรียงรายการ : องค์ประกอบของบางส่วนที่เรียง รายการประกอบด้วยคำสั่งสถิติของรายการข้อมูล