The 2-stage of the algorithm puts t

The 2-stage of the algorithm puts the X’s in order among themselves and the Y ’s in
order among themselves. Let Sn be the number of comparisons that .2; 1/-Shell Sort
makes to sort n random keys, and let Cn be the number of comparisons that insertion
sort makes to sort n random keys. The 2-stage of .2; 1/-Shell Sort makes two runs of
insertion sort on the subarrays X1; : : : ; Xdn=2e and Y1; : : : ; Ybn=2c, thus requiring

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

ขั้น 2 ของอัลกอริทึมทำให้การรายในตัวเองและในของ Yสั่งนี่เอง ให้ Sn เป็นจำนวนการเปรียบเทียบที่. 2 เรียงลำดับ/ -เชลล์ 1ทำการเรียงลำดับคีย์สุ่ม n และให้ Cn เป็นจำนวนการเปรียบเทียบแทรกนั้นเรียงลำดับทำให้การเรียงลำดับคีย์สุ่ม n ขั้น 2 ของ. 2 เรียงลำดับ 1 / -เชลล์ทำให้รันสองของเรียงลำดับแบบแทรกใน subarrays X 1 : : : ; Xdn = 2e และ Y1 : : : ; Ybn = 2c จึง ต้อง

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

2 ขั้นตอนของขั้นตอนวิธีทำให้เอ็กซ์ในการสั่งซื้อในตัวเองและ Y
'ในการสั่งซื้อในตัวเอง ให้ Sn เป็นจำนวนของการเปรียบเทียบที่ 0.2; 1 / -Shell
ประเภททำให้การจัดเรียงปุ่มn สุ่มและให้ Cn
มีจำนวนของการเปรียบเทียบที่แทรกการจัดเรียงที่ทำให้การจัดเรียงปุ่มสุ่มn 2 ขั้นตอนของ 0.2; 1 / -Shell
ประเภททำให้ทั้งสองวิ่งของการจัดเรียงแทรกในsubarrays X1; :::; XdN = 2e และ Y1; :::; Ybn = 2c จึงต้อง

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

2 ขั้นตอนของขั้นตอนวิธีให้ X เพื่อกันเองและ Y ' S
สั่งกันเอง ให้คิดเป็นจำนวนของการเปรียบเทียบที่ 2 ; 1 / เปลือกเรียง
ทำให้เรียง N สุ่มคีย์ ให้ CN เป็นหมายเลขของการเปรียบเทียบการแทรก
เรียงทำให้เรียง N กุญแจแบบสุ่ม ระยะ 2 . 2 ; 1 / เปลือกเรียงทำให้สองวิ่งของการเรียงลำดับแบบแทรกใน subarrays X1
; : : : ; xdn = 2e และ y1 ; :: : ; ybn = 2c จึงต้อง