for o = n/2,n/22,n/23,...,1do Let A

for o = n/2,n/22,n/23,...,1do Let Ai denote subarray A[io..io+ o−1],for i = 0,1,2,...,n/o−1. doa 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,foreven i = 0,1,2,...,n/o−2. Region compare-exchange Ai and Ai+1,forodd 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,...,1do Ai ให้ชีพ subarray [io ... io + o−1], สำหรับผม = 0,1,2,...,n/o−1 doa ปั่นผ่าน: ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1 สำหรับผม = 0,1,2,...,n/o−2 ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai + 1 และ Ai สำหรับผม = n/o−2,...,2,1,0.do ผ่านการขยายอิฐ: ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 3 สำหรับผม = 0,1,2,...,n/o−4 ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 2 สำหรับผม = 0,1,2,...,n/o−3 ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1, foreven ผม = 0,1,2,...,n/o−2 ภูมิภาคเปรียบเทียบแลกเปลี่ยน Ai และ Ai + 1, forodd ผม = 0,1,2,...,n/o−2 รูปที่ 2: คำอธิบายเกี่ยวกับรหัสหลอกของอัลกอริทึมของเรา Shellsort สุ่ม

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

สำหรับ o = n / 2, n / 22, n / 23, ... , 1do Let 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.do อิฐขยายผ่าน: ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 3 สำหรับ i = 0, 1,2, ... , n / o-4 ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 2 สำหรับ i = 0,1,2, ... , n / O-3 ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 1, foreven i = 0,1,2, ... , n / O-2 ภาคเปรียบเทียบการแลกเปลี่ยนไอและไอ + 1, forodd i = 0,1,2, ... , n / O-2 รูปที่ 2: คำอธิบายนามแฝงรหัสของขั้นตอนวิธี Shellsort ของเราแบบสุ่ม

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

สำหรับ O = n / 2 / 22 / 23 , . . . , 1 ให้ไอแทน [ . . . subarray IO 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.do ผ่านอิฐขยายเขตเปรียบเทียบและแลกเปลี่ยน AI AI + 3 สำหรับผม = 0,1,2 , . . . , n / O − 4 ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 2 สำหรับผม = 0,1,2 , . . . , n / O − 3 ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 1 , foreven = 0,1,2 , . . . , n / O − 2 ภูมิภาคเปรียบเทียบและแลกเปลี่ยน AI AI + 1 , forodd = 0,1,2 , . . . , n / O − 2 รูปที่ 2 : รายละเอียด รหัสปลอมของเราสุ่ม shellsort ขั้นตอนวิธี