As the selection sort has three mai

As the selection sort has three main characteristic, the first that

it is In-place algorithm and second it is a stable algorithm, and

third it is simple while all other algorithm of order O (n2

not have all these characteristics. So it is felt that why its time

complexity should not improve. In this scenario, the author

capture the idea from old selection sort that if we sort two data

elements (smallest as well as largest) of the given data in

single iteration, then its time can be reduced.

Therefore our OSSA sorts the data from front and rear ends of

the array and finishes the execution of outer loop when it

reaches at the middle of the array. In its first iteration it finds

the smallest and largest data elements of array and place those

in their desired locations, then it finds the next smallest and

largest data elements from the remaining array and sorts those

in their next respective locations in the array. In this way it

executes half the iteration of the outer loop, while old SS only

finds either smallest or largest (but not both ) element of array

and requires the full iteration of outer loop.

Although OSSA is still O(n2

level has very much improved as compared to other sorting

algorithm of said order i.e Bubble sort, insertion sort etc.

), but In this way its performance

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

เป็นการเลือก การเรียงลำดับมีสามลักษณะหลัก แรกที่ เป็นอัลกอริทึมในสถานที่สองเป็นขั้นตอนวิธีมีเสถียรภาพ และ สาม ก็ง่าย ๆ ขณะทั้งหมดอื่น ๆ อัลกอริทึมของสั่ง O (n2ลักษณะเหล่านี้ได้ ดังนั้นมันจะรู้สึกว่าทำไมเวลา ไม่ควรเพิ่มความซับซ้อน ในสถานการณ์นี้ ผู้เขียน จับความคิดจากเดิมเลือกเรียงลำดับที่ถ้าเราเรียงลำดับข้อมูล องค์ประกอบ (น้อยที่สุด เช่นใหญ่ที่สุด) ของข้อมูลใน ซิงเกิลเกิดซ้ำ จาก นั้นสามารถลดเวลา ดังนั้น OSSA ของเราเรียงลำดับข้อมูลจากด้านหน้าและหลังการสิ้นสุดของ เรย์และเสร็จสิ้นการดำเนินการภายนอกลูปเมื่อนั้น จนถึงกลางของอาร์เรย์ ในการเกิดซ้ำครั้งแรกที่พบ องค์ประกอบของข้อมูลที่เล็กที่สุด และใหญ่ที่สุดของอาร์เรย์ และสถานที่ ในตำแหน่งที่ต้องการ แล้วพบถัดไปน้อยที่สุด และ ข้อมูลองค์ประกอบที่ใหญ่ที่สุดจากเหลืออาร์เรย์ และการเรียงลำดับที่ ในถัดไปตามลำดับตำแหน่งในอาร์เรย์ วิธีนี้จะ ดำเนินการครึ่งเกิดซ้ำของลูปภายนอก ในขณะที่ SS เก่าเท่านั้น ค้นหาไม่ว่าจะเล็ก หรือใหญ่ที่สุด (แต่ไม่ทั้งสอง) องค์ประกอบของแถวลำดับ และต้องมีการเกิดซ้ำของลูปภายนอกเต็มแม้ว่า OSSA ยังคงเป็น O (n2ระดับมีมากขึ้นเมื่อเทียบกับอื่น ๆ เรียงลำดับ อัลกอริทึมของใบสั่งดังกล่าวอาทิฟองเรียง เรียงลำดับแบบแทรกเป็นต้น), แต่วิธีนี้ประสิทธิภาพการทำงาน

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

เป็นประเภทที่เลือกมีสามลักษณะหลักเป็นครั้งแรกที่มันเป็นอัลกอริทึมในสถานที่และครั้งที่สองมันเป็นอัลกอริทึมที่มีเสถียรภาพและที่สามมันเป็นเรื่องง่ายในขณะที่ทุกขั้นตอนวิธีการอื่นๆ ของการสั่งซื้อ O (n2 ไม่ได้มีลักษณะเหล่านี้ทั้งหมด. ดังนั้นจึงเป็นความรู้สึก ว่าทำไมเวลาที่ซับซ้อนไม่ควรปรับปรุง. ในสถานการณ์สมมตินี้ผู้เขียนจับภาพความคิดจากการเรียงลำดับการเลือกเก่าว่าถ้าเราเรียงลำดับสองข้อมูลองค์ประกอบ(เล็กที่สุดเช่นเดียวกับที่ใหญ่ที่สุด) ของข้อมูลที่ได้รับในการย้ำเดียวแล้วเวลาจะลดลง. ดังนั้น OSSA เราเรียงลำดับข้อมูลจากด้านหน้าและด้านหลังปลายของอาร์เรย์และเสร็จสิ้นการดำเนินการของวงด้านนอกเมื่อมันมาถึงที่ตรงกลางของอาร์เรย์. ในการทำซ้ำเป็นครั้งแรกที่พบมีขนาดเล็กที่สุดและใหญ่ที่สุดองค์ประกอบข้อมูลของอาร์เรย์และสถานที่เหล่านั้นในสถานที่ที่ต้องการของพวกเขาแล้วมันจะหาต่อไปที่เล็กที่สุดและใหญ่ที่สุดในองค์ประกอบข้อมูลจาก array ที่เหลืออยู่และเรียงลำดับผู้ที่อยู่ในสถานที่นั้นๆ ต่อไปในอาร์เรย์. ด้วยวิธีนี้จะดำเนินการในช่วงครึ่งซ้ำของวงด้านนอกในขณะที่เอสเอสเก่าเพียงแต่พบว่าทั้งสองมีขนาดเล็กที่สุด หรือที่ใหญ่ที่สุด (แต่ไม่ทั้งสอง) องค์ประกอบของอาร์เรย์และต้องย้ำเต็มรูปแบบของวงด้านนอก. แม้ว่า OSSA ยังคงเป็น O (n 2 ระดับได้ดีขึ้นอย่างมากเมื่อเทียบกับการเรียงลำดับอื่น ๆอัลกอริทึมของกล่าวว่าการสั่งซื้อเช่นการจัดเรียงฟองเรียงแทรก ฯลฯ) แต่วิธีนี้ประสิทธิภาพการทำงาน

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

โดยการจัดเรียงที่มีสามหลักชนิด แรกที่

อยู่ในสถานที่ที่สองเป็นขั้นตอนวิธีและวิธีการที่มั่นคงและ

3 มันง่ายในขณะที่อื่น ๆวิธีสั่งซื้อ O ( N2

ไม่ได้มีคุณลักษณะเหล่านี้ทั้งหมด จึงรู้สึกว่าทำไมเวลา

ความซับซ้อน ควรปรับปรุง ในสถานการณ์สมมตินี้ ผู้เขียน

จับไอเดียจากการเก่า ถ้าเราเรียงเรียงข้อมูลสอง

องค์ประกอบ ( เล็กที่สุดเช่นเดียวกับที่ใหญ่ที่สุด ) ของได้รับข้อมูล

เดียวซ้ำ แล้วเวลาจะลดลง

ดังนั้นโอซาเรียงข้อมูลจากด้านหน้าและด้านหลังปลาย

อาร์เรย์และเสร็จสิ้นการภายนอกวงเมื่อมัน

ถึงตรงกลางของเรย์ ในรูปแรกก็เจอ

ที่เล็กที่สุดและใหญ่ที่สุดของข้อมูลองค์ประกอบของอาร์เรย์และสถานที่เหล่านั้น

ในสถานที่ที่ต้องการของพวกเขา ก็พบว่าข้างที่เล็กที่สุดและใหญ่ที่สุด

ข้อมูลองค์ประกอบจากอาร์เรย์ที่เหลืออยู่ และประเภทเหล่านั้น

ในสถานที่ของพวกเขาต่อไปที่เกี่ยวข้องในอาร์เรย์ . ในวิธีนี้

รันครึ่งซ้ำของลูปนอก ในขณะที่เก่า SS เท่านั้น

จะให้เล็กหรือใหญ่ ( แต่ไม่ทั้งสอง ) องค์ประกอบของอาร์เรย์

และต้องซ้ำเต็ม

นอกวงถึงแม้โอซายังคงเป็น O ( n2

ระดับมีมากขึ้นเมื่อเทียบกับอื่น ๆเรียงลำดับของคำสั่งเช่นว่า

แบบฟองเรียงลำดับการเรียงลำดับแบบแทรก ฯลฯ

) แต่วิธีนี้ประสิทธิภาพของ