B. Shell SortThe first diminishing

B. Shell Sort
The first diminishing increment sort. On each pass, ‘i’ sets
of n/i items are sorted, typically with insertion sort. On each
succeeding pass, i is reduced until it is 1 for the last pass. A
good series of i values is important to efficiency [1].
Invented by Donald Shell in 1959, the shell sort is the most
efficient of the O(n2
) class of sorting algorithms [4]. Of
course, the shell sort is also the most complex of the O(n2
)
algorithms.

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

B. เปลือกเรียงตัวแรกลดลงเพิ่มขึ้นเรียงลำดับ ในแต่ละด่าน 'ฉัน' ชุดของ n / ฉันรายการเรียงลำดับ มักจะ มีการเรียงลำดับแบบแทรก ในแต่ละแผ่นผ่าน ฉันจะลดลงจนเป็น 1 สำหรับรอบสุดท้าย Aชุดดีของผม ค่ามีความสำคัญต่อประสิทธิภาพ [1]คิดค้น โดยโดนัลด์เชลล์ใน 1959 เรียงเปลือกเป็นส่วนใหญ่ประสิทธิภาพ O (n2) ระดับเรียงลำดับอัลกอริทึม [4] ของหลักสูตร การเรียงลำดับของเชลล์ก็ซับซ้อนมากที่สุดของ O (n2)อัลกอริทึมการ

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

บีเชลล์เรียงลำดับเรียงลำดับการเพิ่มขึ้นลดลงเป็นครั้งแรก เมื่อวันที่ผ่านแต่ละ 'i'
ชุดของn / i รายการจะเรียงลำดับโดยปกติจะมีการจัดเรียงแทรก ในแต่ละผ่านประสบความสำเร็จผมจะลดลงจนกว่าจะมี 1 สำหรับผ่านที่ผ่านมา ชุดที่ดีของค่าฉันเป็นสิ่งสำคัญที่มีประสิทธิภาพ [1]. การประดิษฐ์คิดค้นโดยโดนัลด์เชลล์ในปี 1959, การจัดเรียงเปลือกเป็นส่วนใหญ่ที่มีประสิทธิภาพของO (n 2) ระดับของขั้นตอนวิธีการเรียงลำดับ [4] ของหลักสูตรการจัดเรียงเปลือกยังเป็นที่ซับซ้อนมากที่สุดของ O (n 2) ขั้นตอนวิธีการ

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

ประเภท B . เปลือก
ครั้งแรกลดลงการจัดเรียง ผ่านแต่ละ ' ' ชุด
n / ฉันรายการจะถูกจัดเรียงโดยทั่วไปกับการจัดเรียง ในแต่ละ
ประสบความสำเร็จผ่าน ฉันก็จะลดลงจนเป็น 1 ในผ่านล่าสุด เป็นชุดของหนูค่า
ที่ดีเป็นสิ่งสำคัญเพื่อประสิทธิภาพ [ 1 ] .
คิดค้นโดยโดนัลด์เชลล์ในปี 1959 , เชลล์เรียงเป็นส่วนใหญ่ที่มีประสิทธิภาพของ O ( N2

) [ 4 ] คลาสของขั้นตอนวิธีการเรียงลำดับ ของ
หลักสูตรเชลล์เรียงยังซับซ้อนที่สุดของ O ( N2
)
อัลกอริธึม