Shell sort is also known as “Dimini

Shell sort is also known as “Diminishing increment sort”
. Shell sort is a sorting algorithm, devised by
“Donald Shell”
in 1959, that is a generalization of insertion sort, which exploits the fact that insertion sort works efficiently on input that is already almost sorted. It improves on insertion sort by allowing the comparison and exchange of elements that are far apart. The last step of Shell sort is a plain insertion sort, but by then, the array of data is guaranteed to be almost sorted. The given list of numbers are first sorted at distance 5 from each other and then resorted with distance 3 and finally insertion sort has been performed. After getting the sorted list with distance 3 from each other, simple insertion sort is performed to get the final sorted list. It is not mandatory to make 5, 3 and 1 as increments. Many other choices can also be made, but it should be considered that the choices like power of 2 such as 8,4,2,1 are not fruitful as the same keys compared in one pass would be compared again at the next pass. Therefore, making other choices may give better chance of obtaining new information from more of the comparisons.

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

เรียงเปลือกเรียกว่า "Diminishing เพิ่มเรียง". เปลือกเรียงเป็นความเรียงอัลกอริทึม คิดค้นโดย"โดนัลด์เชลล์" ใน 1959 ที่เป็น generalization ของเรียงลำดับแบบแทรก ซึ่งนำความจริงที่แทรกเรียงลำดับงานได้อย่างมีประสิทธิภาพในเข้าที่แล้วเกือบเรียงลำดับ มันช่วยในการเรียงลำดับแบบแทรก โดยให้เปรียบเทียบและแลกเปลี่ยนขององค์ประกอบที่อยู่ห่าง การเรียงลำดับแบบแทรกเป็นขั้นตอนสุดท้ายของเปลือกเรียง ได้แล้ว แถวลำดับของข้อมูลเป็นรับประกันเกือบเรียงลำดับ รายการหมายเลขที่กำหนดเรียงลำดับแรก ที่ 5 ห่างจากกันแล้ว resorted กับระยะ 3 และสุดท้าย เรียงลำดับแบบแทรกมีการ หลังจากได้รับรายการที่เรียงลำดับ มีระยะ 3 จากกัน แทรกอย่างเรียงลำดับจะดำเนินการรับรายการเรียงลำดับสุดท้าย ไม่บังคับทำให้ 5, 3 และ 1 ที มีตัวเลือกอื่น ๆ ยังได้ แต่ควรพิจารณาว่า ตัวเลือกชอบของ 2 เช่น 8,4,2,1 เป็นไม่ประสบจะเทียบคีย์เดียวกันเปรียบเทียบในรอบที่หนึ่งอีกในรอบถัดไป ดังนั้น การทำให้ตัวเลือกอื่น ๆ อาจให้โอกาสที่ดีของการได้รับข้อมูลใหม่จากการเปรียบเทียบเพิ่มเติม

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

เชลล์การจัดเรียงที่เรียกว่า "การจัดเรียง Diminishing
เพิ่มขึ้น" เชลล์จัดเรียงเป็นขั้นตอนวิธีการเรียงลำดับการคิดค้นโดย
"โดนัลด์เชลล์"
ในปี 1959 ที่เป็นลักษณะทั่วไปของการจัดเรียงแทรกซึ่งใช้ประโยชน์จากความจริงที่ว่าการจัดเรียงแทรกทำงานอย่างมีประสิทธิภาพในการป้อนข้อมูลที่มีอยู่แล้วเกือบเรียง จะช่วยเพิ่มในการจัดเรียงแทรกโดยให้เปรียบเทียบและการแลกเปลี่ยนขององค์ประกอบที่มีความห่างไกลกัน ขั้นตอนสุดท้ายของการจัดเรียงเชลล์คือการจัดเรียงแทรกธรรมดา แต่แล้วอาเรย์ของข้อมูลที่มีการประกันเพื่อจะแยกเกือบ รายการที่กำหนดของตัวเลขจะถูกเรียงเป็นครั้งแรกที่ 5 ระยะทางจากแต่ละอื่น ๆ และจากนั้น resorted มี 3 ระยะและในที่สุดการจัดเรียงแทรกมีการดำเนินการ หลังจากที่ได้รับรายชื่อเรียงตามระยะทาง 3 จากกัน, การจัดเรียงแทรกง่ายที่จะดำเนินการเพื่อให้ได้รายการที่เรียงลำดับสุดท้าย มันไม่จำเป็นที่จะทำให้ 5, 3 และเพิ่มขึ้นทีละ 1 ทางเลือกอื่น ๆ อีกมากมายนอกจากนี้ยังสามารถที่จะทำ แต่มันควรจะได้รับการพิจารณาว่าตัวเลือกที่เหมือนพลังของ 2 เช่น 8,4,2,1 ไม่ได้มีผลเป็นคีย์เดียวกันเมื่อเทียบในหนึ่งผ่านจะนำมาเปรียบเทียบอีกครั้งที่ผ่านต่อไป ดังนั้นการตัดสินใจเลือกอื่น ๆ อาจจะให้โอกาสที่ดีของการได้รับข้อมูลใหม่จากการเปรียบเทียบ

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

เชลล์เรียงเรียกว่า " ลดน้อยลงการจัดเรียง "

เชลล์เรียงเป็นขั้นตอนวิธีการเรียงลำดับ devised โดย
" โดนัลด์เชลล์ "
ในปี 1959 ที่เป็นลักษณะทั่วไป ของการเรียงลำดับแบบแทรกข้อมูลข้อเท็จจริงว่า การเรียงลำดับแบบแทรกงานอย่างมีประสิทธิภาพในใส่แล้วเกือบเรียง . จะช่วยในการเรียงลำดับแบบแทรก โดยให้เปรียบเทียบและตราขององค์ประกอบที่ห่างกันขั้นตอนสุดท้ายคือการจัดเรียงแทรกเปลือกเรียงธรรมดา แต่ตอนนั้น อาร์เรย์ของข้อมูลมีการประกันจะเรียงลําดับ กำหนดรายการของตัวเลขแรกเรียงที่ระยะห่างจากแต่ละอื่น ๆและจากนั้นใช้กับระยะทาง 3 และสุดท้าย การเรียงลำดับแบบแทรกได้รับการปฏิบัติ หลังจากการจัดเรียงรายการตามระยะห่างจากแต่ละอื่น ๆจัดเรียงแทรกง่ายๆคือการได้รับสุดท้ายจัดเรียงรายการ มันไม่ได้บังคับให้ 5 , 3 และ 1 โดยการเพิ่มขึ้น . ตัวเลือกอื่น ๆอีกมากมายนอกจากนี้ยังสามารถทำได้ แต่ก็ควรพิจารณาว่า ทางเลือกเช่นพลังของ 2 เช่น 8,4,2,1 ไม่ได้มีผลเป็นคีย์เดียวกันกับหนึ่งผ่านจะเทียบอีกครั้งที่ส่งผ่านต่อไป ดังนั้นการเลือกอื่น ๆอาจให้โอกาสที่ดีของการได้รับข้อมูลใหม่จากเพิ่มเติมของการเปรียบเทียบ