In the classical selection sort alg

In the classical selection sort algorithm to sort a list with n data elements n-1 passes are carried out. Each pass finds out the largest or the smallest data item. To do this the entire list is checked form the beginning until the portion of the list, which was sorted in the earlier passes. But, instead of looking from the start of the list in each pass, some information regarding the locations of the local maximum or minimum gathered and stored in the earlier iterations can be used to omit some useless search operations and the overall runtime can be reduced. The enhanced selection sort algorithm is based on this idea. The bubble sort also places the largest element in the proper location in each pass. As the bubble sort and selection sort are closely analogous, the enhancement of the bubble sort is done with the same method. In the classical insertion sort a sorted portion is maintained and in each pass of the algorithm a data item from the unsorted portion is inserted into the sorted portion from a certain side such that with the additional item it remains sorted. Considering just one side to insert leads many shift operations, which can be reduced if both sides of the sorted list is considered to insert a data item. The enhanced insertion sort incorporates this strategy.

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

ในอัลกอริทึมการเรียงลำดับเลือกคลาสสิกเพื่อเรียงลำดับรายการที่ n ส่งผ่านข้อมูลองค์ประกอบ n-1 จะดำเนินการ ผ่านแต่ละค้นหารายการข้อมูลที่น้อยที่สุดหรือใหญ่ที่สุด ทำการตรวจสอบเป็นต้นจนถึงส่วนของรายการ ซึ่งถูกเรียงลำดับในผ่านก่อนหน้า แต่ แทนที่จะมองจากจุดเริ่มต้นของรายการในแต่ละ ผ่าน ข้อมูลเกี่ยวกับสถานที่เก็บของสูงสุดภายใน หรือสามารถใช้รวบรวม และจัดเก็บในการวนซ้ำก่อนอย่างน้อยให้ละเว้นการดำเนินการบางอย่างค้นหาประโยชน์ และขณะทำงานโดยรวมจะลดลง อัลกอริทึมการเรียงลำดับตัวเลือกขั้นสูงจะขึ้นอยู่กับความคิดนี้ การเรียงลำดับแบบฟองยังวางองค์ประกอบที่ใหญ่ที่สุดในตำแหน่งเหมาะสมในแต่ละด่าน เรียงลำดับแบบฟองและการเรียงลำดับแบบเลือก มีคู่อย่างใกล้ชิด เพิ่มประสิทธิภาพของการเรียงลำดับแบบฟองจะทำ ด้วยวิธีเดียวกัน ในการเรียงลำดับแบบแทรกคลาสสิก ส่วนเรียงลำดับไว้ และในแต่ละรอบของอัลกอริทึมรายการข้อมูลจากส่วน unsorted จะแทรกส่วนเรียงลำดับจากด้านบางที่สินค้าเพิ่มเติมจะยังคงเรียงลำดับ พิจารณาด้านใดด้านหนึ่งเพียงใส่เป้าหมายมากกะการดำเนินงาน ซึ่งสามารถลดลงทั้งสองด้านของรายการเรียงลำดับถือว่าเป็นการแทรกรายการข้อมูล การเรียงลำดับแบบแทรกขั้นสูงประกอบด้วยกลยุทธ์นี้

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

ในขั้นตอนวิธีการจัดเรียงตัวเลือกคลาสสิกที่จะเรียงลำดับรายการที่มีองค์ประกอบข้อมูล n n-1 ที่ผ่านมามีการดำเนินการ ผ่านแต่ละพบที่ใหญ่ที่สุดหรือรายการข้อมูลที่มีขนาดเล็กที่สุด การทำเช่นนี้รายชื่อทั้งหมดมีการตรวจสอบรูปแบบจุดเริ่มต้นจนถึงส่วนของรายการซึ่งได้รับการเรียงผ่านก่อนหน้านี้ แต่แทนที่จะมองจากจุดเริ่มต้นของรายการในแต่ละผ่านข้อมูลบางอย่างเกี่ยวกับสถานที่สูงสุดในประเทศหรือขั้นต่ำที่รวบรวมและเก็บไว้ในการทำซ้ำก่อนหน้านี้สามารถใช้ในการละเว้นการดำเนินการค้นหาบางไร้ประโยชน์และรันไทม์โดยรวมจะลดลง ขั้นตอนวิธีการจัดเรียงตัวเลือกที่เพิ่มขึ้นจะขึ้นอยู่กับความคิดนี้ การจัดเรียงฟองยังสถานที่องค์ประกอบที่ใหญ่ที่สุดในตำแหน่งที่เหมาะสมในแต่ละผ่าน ในขณะที่การจัดเรียงฟองและการจัดเรียงตัวเลือกที่มีความคล้ายคลึงกันอย่างใกล้ชิด, การเพิ่มประสิทธิภาพของการจัดเรียงฟองจะทำด้วยวิธีการเดียวกัน ในการแทรกคลาสสิกการเรียงลำดับเรียงลำดับส่วนจะถูกเก็บไว้และในแต่ละขั้นตอนวิธีการผ่านรายการข้อมูลจากส่วนที่ไม่ได้เรียงลำดับถูกแทรกลงในส่วนที่เรียงลำดับจากข้างเคียงบางอย่างเช่นที่กับรายการเพิ่มเติมก็ยังคงถูกจัดเรียง พิจารณาเพียงด้านเดียวที่จะนำไปสู่​​การดำเนินการแทรกการเปลี่ยนแปลงจำนวนมากซึ่งสามารถลดลงได้ถ้าทั้งสองด้านของรายการที่เรียงลำดับมีการพิจารณาที่จะแทรกรายการข้อมูล จัดเรียงแทรกที่เพิ่มขึ้นรวมกลยุทธ์นี้

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

ในคลาสสิกการจัดเรียงแบบขั้นตอนวิธีการจัดเรียงรายการด้วยข้อมูลองค์ประกอบ N - 1 ผ่านจะดําเนินการ ผ่านแต่ละพบมากที่สุด หรือน้อยที่สุด ข้อมูลสินค้า การทำรายการทั้งหมดจะถูกตรวจสอบจากจุดเริ่มต้นจนถึงส่วนของรายการ ซึ่งในการเรียงลำดับผ่านก่อน แต่แทนที่จะมองจากจุดเริ่มต้นของรายการที่ผ่านแต่ละบางข้อมูลเกี่ยวกับตำแหน่งสูงสุดหรือต่ำสุดท้องถิ่นรวบรวมและเก็บไว้ในการทำซ้ำก่อนหน้านี้สามารถใช้ที่จะละเว้นบางการค้นหาไร้ประโยชน์และ runtime โดยรวมจะลดลง ปรับปรุงขั้นตอนวิธีการจัดเรียงตามความคิดนี้ ฟองเรียงสถานที่องค์ประกอบที่ใหญ่ที่สุดในสถานที่ที่เหมาะสมในการส่งแต่ละเป็นฟองเรียง และการจัดเรียงที่คล้ายกันอย่างใกล้ชิด , การเพิ่มประสิทธิภาพของฟองเรียงเสร็จแล้ว ด้วยวิธีเดียวกัน ในคลาสสิกแทรกเรียงเรียง ส่วนจะรักษาและในแต่ละรอบของอัลกอริทึมข้อมูลจากส่วนเรียงถูกแทรกลงในบางด้าน เช่น ส่วนที่แยกจากกับรายการเพิ่มเติมก็ยังคงเรียงลําดับพิจารณาเพียงหนึ่งข้าง เพื่อนำไปสู่การเปลี่ยนใส่หลายซึ่งสามารถลดลงถ้าทั้งสองฝ่ายแยกรายการถือว่าแทรกรายการข้อมูล เพิ่มการเรียงลำดับแบบแทรก ซึ่งกลยุทธ์นี้