Shellsort, also known as Shell sort

Shellsort, also known as Shell sort or Shell's method, is an in-place comparison sort. It can be seen as either a generalization of sorting by exchange (bubble sort) or sorting by insertion (insertion sort).[1] The method starts by sorting pairs of elements far apart from each other, then progressively reducing the gap between elements to be compared. Starting with far apart elements can move some out-of-place elements into position faster than a simple nearest neighbor exchange. Donald Shell published the first version of this sort in 1959.[2][3] The running time of Shellsort is heavily dependent on the gap sequence it uses. For many practical variants, determining their time complexity remains an open problem.

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

Shellsort หรือที่เรียกว่าเปลือกเรียงลำดับหรือวิธีการของเชลล์ จะเรียงลำดับการเปรียบเทียบในสถาน สามารถมองเห็นมันเป็น generalization ใดเป็นของแลกเปลี่ยน (เรียงลำดับแบบฟอง) เรียงลำดับ หรือการเรียงลำดับ โดยแทรก (เรียงลำดับแบบแทรก) [1] วิธีการเริ่มต้น โดยการเรียงลำดับคู่องค์ประกอบจากกันไกล แล้วลดช่องว่างระหว่างองค์ประกอบที่จะเปรียบเทียบความก้าวหน้า เริ่มต้น ด้วยองค์ประกอบห่างสามารถย้ายบางองค์ประกอบออกทำในตำแหน่งเร็วกว่าง่ายใกล้บ้านแลกเปลี่ยน เปลือกโดนัลด์เผยแพร่รุ่นแรกนี้ใน 1959 [2] [3] เวลา Shellsort ทำงานหนักขึ้นอยู่กับลำดับของช่องว่างที่ใช้ได้ สำหรับหลายตัวแปรการปฏิบัติ กำหนดความซับซ้อนเวลาของพวกเขายังคง มีปัญหาเปิด

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

Shellsort ยังเป็นที่รู้จักการเรียงลำดับเชลล์หรือวิธีการของเชลล์เป็นเรียงเปรียบเทียบในสถานที่ มันสามารถมองเห็นเป็นอย่างใดอย่างหนึ่งลักษณะทั่วไปของการเรียงลำดับโดยการแลกเปลี่ยน (ประเภทฟอง) หรือเรียงลำดับตามแทรก (เรียงแทรก). [1] วิธีการเริ่มต้นด้วยการเรียงลำดับคู่ขององค์ประกอบที่ไกลห่างจากกันแล้วมีความก้าวหน้าการลดช่องว่างระหว่างองค์ประกอบไปที่ นำมาเปรียบเทียบ เริ่มต้นด้วยองค์ประกอบที่ห่างกันสามารถย้ายองค์ประกอบบางอย่างออกจากสถานที่ในตำแหน่งเร็วกว่าการแลกเปลี่ยนเพื่อนบ้านที่ใกล้ที่สุดที่เรียบง่าย โดนัลด์เชลล์ตีพิมพ์รุ่นแรกของการจัดเรียงนี้ในปี 1959 [2] [3] เวลาการทำงานของ Shellsort เป็นหนักขึ้นอยู่กับลำดับช่องว่างที่จะใช้ สำหรับสายพันธุ์ในทางปฏิบัติหลายซับซ้อนกำหนดเวลาของพวกเขายังคงเป็นปัญหาเปิด

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

shellsort เรียกว่าเปลือก เรียงหรือวิธีการของเชลล์ เป็นสถานที่ในการจัดเรียง มันสามารถเห็นได้เป็นทั้งการแลกเปลี่ยนของการเรียงลำดับโดยเรียงฟอง ) หรือการเรียงลำดับ โดยแทรก ( แทรกเรียง ) [ 1 ] วิธีการเริ่มต้นโดยการเรียงลำดับคู่ขององค์ประกอบที่ห่างไกลจากแต่ละอื่น ๆ แล้วค่อยๆ ลดช่องว่างระหว่างองค์ประกอบที่จะถูกเปรียบเทียบเริ่มห่างไกลองค์ประกอบสามารถย้ายบางส่วนขององค์ประกอบที่เป็นตำแหน่งเร็วกว่าง่ายเพื่อนบ้านที่ใกล้ที่สุดแลกเปลี่ยน โดนัลด์เชลล์ประกาศรุ่นแรกของการจัดเรียงนี้ใน 1959 . [ 2 ] [ 3 ] เวลาวิ่งของ shellsort เป็นหนักขึ้นอยู่กับช่องว่างลำดับนั้นใช้ สำหรับสายพันธุ์ที่เป็นประโยชน์มาก การกำหนดความซับซ้อนของเวลาของพวกเขายังคงเป็นปัญหาเปิด