Sorting is a commonly used operatio

Sorting is a commonly used operation in computer science. In addition to its main job, sorting is often required to facilitate some other operation such as searching, merging and normalization. There are many sorting algorithm that are being used in practical life as well as in computation. A sorting algorithm consists of comparison, swap, and assignment operations. Bubble sort, selection sort and insertion sort are algorithms which are easy to comprehend but have the worst time complexity of O(n2). In this paper enhancement of the selection sort and the bubble sort by eliminating some useless comparisons is presented. A stack is used to store the locations of the past or local maximums, which can be used in later iterations of these algorithms. The insertion sort is improved by reducing shift operations with the aid of a double sized temporary array. The new algorithms are discussed, analyzed, tested and executed for benchmarking along with representing results. A significant improvement of well above 200% is achieved.

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

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

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

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

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

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