OPTIMIZED SELECTION SORT ALGORITHM(

OPTIMIZED SELECTION SORT ALGORITHM
(OSSA)
A. Optimized Selection Sort Algorithm
The three main characteristics of this algorithms is that, it is
in-place, stable and easy to understand as compared to other
algorithms of order O(n2
) [15].
The working mechanism of OSSA is that it starts sorting the
array from both ends. In a single iteration, first the smallest
and largest element in the array are searched, and then both at
the same time are placed at the specific location. This process
is continued until the whole array is sorted
Even though the order of OSSA is still O(n2
), but its
performance level has been very much improved as compared
to other sorting algorithm of the said order i.e selection sort,
insertion sort etc [15].
B. Pseudo Code & Execution Time of Individual
Statement of Optimized Selection Sort Algorithm

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

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

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

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

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

เพิ่มประสิทธิภาพการจัดเรียงแบบขั้นตอนวิธี
( โอซา )
.
( ขั้นตอนวิธีการจัดเรียงสามลักษณะสำคัญของขั้นตอนวิธีนี้คือ ว่า มันคือ
ในสถานที่มั่นคงและง่ายต่อการเข้าใจ เมื่อเปรียบเทียบกับอัลกอริทึมอื่น ๆสั่งซื้อ O ( N2

) [ 15 ] .
กลไกการทำงานของโอซาว่า มันเริ่ม การเรียงลำดับ
เรย์จากปลายทั้งสอง ในรูปแรกที่สุด
โสดและองค์ประกอบที่ใหญ่ที่สุดในช่องค้นหา แล้วทั้งที่
เวลาเดียวกันจะอยู่ในตำแหน่งที่เฉพาะเจาะจง กระบวนการนี้อย่างต่อเนื่องจน
เป็นอาร์เรย์ทั้งหมดจะถูกจัดเรียง
ถึงแม้ว่าคำสั่งของโอซายังคงเป็น O ( n2

) แต่ระดับของถูกมากครับ เมื่อเทียบกับอื่น ๆเรียงลำดับ
การปรับปรุงอัลกอริทึมของบอกว่าสั่งเช่นเลือกเรียงลำดับการเรียงลำดับแบบแทรก ฯลฯ

b . [ 15 ]รหัสเทียม&ประหารเวลาสั่งแต่ละ
ของขั้นตอนวิธีการเพิ่มประสิทธิภาพการจัดเรียง