for o = n/2, n/22, n/23, . . . , 1

for o = n/2, n/22, n/23, . . . , 1 do
Let Ai denote subarray A[io .. io + o − 1], for i = 0, 1, 2, . . . , n/o − 1.
do a shaker pass:
Region compare-exchange Ai and Ai+1, for i = 0, 1, 2, . . . , n/o − 2.
Region compare-exchange Ai+1 and Ai, for i = n/o − 2, . . . , 2, 1, 0.
do an extended brick pass:
Region compare-exchange Ai and Ai+3, for i = 0, 1, 2, . . . , n/o − 4.
Region compare-exchange Ai and Ai+2, for i = 0, 1, 2, . . . , n/o − 3.
Region compare-exchange Ai and Ai+1, for even i = 0, 1, 2, . . . , n/o − 2.
Region compare-exchange Ai and Ai+1, for odd i = 0, 1, 2, . . . , n/o − 2.
Figure 2: A Pseudo-code description of our randomized Shellsort algorithm.

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

o = n/2, n/22, n/23,..., 1 ทำปล่อยให้ Ai ชีพ subarray A [io ... io + o − 1], สำหรับ i = 0, 1, 2,..., n/o − 1อย่าปั่นผ่าน:ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1 สำหรับ i = 0, 1, 2,..., n/o − 2ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai + 1 และ Ai สำหรับ i =− n/o 2,..., 2, 1, 0ทำการผ่านอิฐเพิ่มเติม:ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 3 สำหรับ i = 0, 1, 2,..., n/o − 4ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 2 สำหรับ i = 0, 1, 2,..., n/o − 3ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1 แม้ i = 0, 1, 2,..., n/o − 2ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1 คี่ผม = 0, 1, 2,..., n/o − 2รูปที่ 2: คำอธิบายรหัสหลอกของอัลกอริทึมของเรา Shellsort สุ่ม

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

สำหรับ o = n / 2, n / 22, n / 23 . . 1 ไม่
ให้แสดงว่า Ai subarray [IO IO .. + O - 1] สำหรับ i = 0, 1, 2, . . , N / O - 1.
ทำผ่านเครื่องปั่น:
ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 1, สำหรับ i = 0, 1, 2, . . , N / O - 2.
ภาคเปรียบเทียบแลกเปลี่ยน Ai + 1 อัสำหรับ i = n / O - 2, . . , 2, 1, 0
ทำอิฐขยายผ่าน:
ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 3 สำหรับ i = 0, 1, 2, . . , N / O - 4.
ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 2 สำหรับ i = 0, 1, 2, . . , N / O - 3.
ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 1, สำหรับแม้แต่ i = 0, 1, 2, . . , N / O - 2.
ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 1, สำหรับผมแปลก = 0, 1, 2, . . , N / O - 2.
รูปที่ 2: คำอธิบายนามแฝงรหัสของขั้นตอนวิธี Shellsort ของเราแบบสุ่ม

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

สำหรับ O = n / 2 / 22 / 23 . . . . . . . . 1 ทำปล่อย AI แสดง subarray [ IO . . . . . . . ะ + O − 1 ] , สำหรับฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 1จะปั่นผ่าน :ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 1 สำหรับฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 2ภูมิภาคเปรียบเทียบตราไอ + 1 และไอ สำหรับผม = N / O − 2 , . . . . . . . . , 2 , 1 , 0ทำผ่านบริการ :ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 3 สำหรับฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 4ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 2 สำหรับฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 3ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 1 สำหรับฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 2ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 1 , แปลกฉัน = 0 , 1 , 2 , . . . . . . . . , N / O − 2รูปที่ 2 : รายละเอียดรหัสสุ่มเทียมของเรา shellsort ขั้นตอนวิธี