It takes advantage of existing stru

It takes advantage of existing structure in a list, allowing it to perform n-1 comparisons on a list which is already in order or in strictly-descending (reverse) order. To do this, TimSort walks the list, finding "runs" of elements already in ascending order or in strictly descending order, a "run." If the run is in strictly descending order, TimSort reverses it in place (hence why the run must be strictly descending, as this operation would otherwise not maintain TimSort's stability). Then, if the run is less than a chosen "minrun" size, TimSort uses InsertionSort to bulk it up to minrun elements. The value of minrun is calculated such that, where n is the size of an array, n/minrun is a power of two or slightly less than a power of two, thus ensuring balanced merges on random data.

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

ใช้ประโยชน์จากโครงสร้างที่มีอยู่ในรายการ ปล่อยให้มันทำการเปรียบเทียบ n-1 ในรายการซึ่งอยู่ ในลำดับ หรือ ในลำดับจากมากไปน้อยอย่างเคร่งครัด (ย้อนกลับ) การทำเช่นนี้ TimSort เดินรายการ การค้นหา "ทำงาน" ขององค์ประกอบที่อยู่ ในลำดับ หรือเรียงลำดับ การ "วิ่ง" อย่างเคร่งครัด ถ้าวิ่งในลำดับอย่างเคร่งครัด TimSort ย้อนกลับมันในสถาน (ดังนั้นทำไมการเรียกใช้ต้องเป็นอย่างเคร่งครัดจากมากไปน้อย เป็นการดำเนินการนี้มิฉะนั้นจะไม่รักษาความเสถียรของ TimSort) ถ้าวิ่งน้อยกว่าขนาดใน "minrun", TimSort InsertionSort จำนวนมากถึง minrun องค์ประกอบที่คุณใช้ คำนวณค่าของ minrun นั้น โดยที่ n คือ ขนาดของอาร์เรย์ n/minrun เป็นกำลังของสองหรือเล็กน้อยน้อยกว่ากำลังของสอง มั่นใจว่าสมดุลเวียนสุ่มข้อมูล

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

จะใช้ประโยชน์จากโครงสร้างที่มีอยู่ในรายการปล่อยให้มันดำเนินการเปรียบเทียบ n-1 ในรายชื่อที่มีอยู่แล้วในการสั่งซื้อหรืออย่างเคร่งครัด Descending (ย้อนกลับ) การสั่งซื้อ การทำเช่นนี้ TimSort เดินรายการหา "วิ่ง" ขององค์ประกอบที่มีอยู่แล้วในการสั่งซื้อน้อยไปมากหรือมากไปน้อยในการสั่งซื้ออย่างเคร่งครัด "เรียกใช้". ถ้าวิ่งอยู่ในลำดับถัดลงมาอย่างเคร่งครัด TimSort ฝืนไว้ในสถานที่ (เพราะฉะนั้นเหตุผลที่การทำงานจะต้อง Descending อย่างเคร่งครัดเช่นการดำเนินการนี​​้จะเป็นอย่างอื่นไม่ได้รักษาเสถียรภาพของ TimSort) แล้วถ้าวิ่งน้อยกว่าได้รับการแต่งตั้ง "minrun" ขนาด, TimSort ใช้การเรียงลำดับแบบแทรกเป็นกลุ่มมันขึ้นอยู่กับองค์ประกอบ minrun ค่าของ minrun ที่มีการคำนวณดังกล่าวว่าโดยที่ n คือขนาดของอาร์เรย์, N / minrun เป็นอำนาจของสองคนหรือน้อยกว่าอำนาจของทั้งสองจึงมั่นใจได้ว่าการผสานความสมดุลในข้อมูลแบบสุ่ม

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

ใช้ประโยชน์จากโครงสร้างที่มีอยู่ในรายการ อนุญาตให้ดำเนินการเปรียบเทียบ N - 1 ในรายชื่อที่มีอยู่แล้วในการสั่งซื้อหรืออย่างน้อย ( ย้อนกลับ ) ใบสั่ง ที่ต้องทำแบบนี้ timsort เดินรายการ ค้นหา " วิ่ง " ขององค์ประกอบอยู่ในลําดับหรืออย่างเคร่งครัดหลั่น , " วิ่ง ถ้าวิ่งอยู่ในอย่างเคร่งครัด หางว่าว timsort กลับในสถานที่ ( ดังนั้นทำไมรันต้องอย่างเคร่งครัด ลงมาเป็น งานนี้อาจจะไม่ได้รักษา timsort ความมั่นคง ) แล้วถ้าวิ่งน้อยกว่าเลือก " minrun " ขนาด timsort ใช้ insertionsort เป็นกลุ่มมันขึ้นอยู่กับองค์ประกอบ minrun . คุณค่าของ minrun คำนวณ เช่น โดยที่ n คือขนาดของอาร์เรย์ , N / minrun เป็นอำนาจของ 2 หรือน้อยกว่าพลังของทั้งสองจึงให้สมดุล ผสานกับข้อมูลแบบสุ่ม