Merge sort is based on the divide-a

Merge sort is based on the divide-and-conquer paradigm. Its worst-case running time has a lower order of growth than
insertion sort. Since we are dealing with subproblems, we state each subproblem as sorting a subarray A[p .. r]. Initially, p = 1
and r = n, but these values change as we recurse through subproblems[8].
To sort A[p .. r]:

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

เรียงเวียนอยู่กับกระบวนทัศน์แบ่ง และพิชิต เวลาทำงาน worst-case มีใบล่างเจริญเติบโตมากกว่าเรียงลำดับแบบแทรก เนื่องจากเรากำลังเผชิญกับ subproblems เรารัฐแต่ละ subproblem เป็นเรียงลำดับ subarray A [p ... r] เริ่มแรก p = 1และ r = n แต่ค่าเหล่านี้เปลี่ยนเป็นเรา recurse ผ่าน subproblems [8]การเรียงลำดับ A [p ... r]:

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

ผสานการเรียงลำดับจะขึ้นอยู่กับกระบวนทัศน์แบ่งและพิชิต ที่เลวร้ายที่สุดของเวลาการทำงานที่มีการสั่งซื้อที่ลดลงของการเจริญเติบโตกว่า
การจัดเรียงแทรก เนื่องจากเราจะจัดการกับปัญหาย่อยเราระบุ subproblem แต่ละการเรียงลำดับ subarray [P .. r] ในขั้นต้น p = 1
และ r = n แต่ค่าเหล่านี้เปลี่ยนแปลงได้เมื่อเรา recurse ผ่านปัญา [8].
เพื่อจัดเรียง [P .. r]:

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

ผสานเรียงตามแบ่งและพิชิตกระบวนทัศน์ . บริษัททินเวลาวิ่งได้ต่ำกว่า เพื่อการเจริญเติบโตมากกว่า
การแทรกการจัดเรียง เนื่องจากเรากำลังเผชิญกับ subproblems เราแต่ละรัฐ subproblem เป็น subarray [ P . . . . . . . การเรียงลำดับ R ] เริ่มแรก , p = 1
, r = n แต่ค่าเหล่านี้เปลี่ยนเป็นเรา recurse ผ่าน subproblems [ 8 ] .
เรียง [ P . . . . . . . R ] :