3 Final RemarksIn conclusion, exami

3 Final Remarks
In conclusion, examined triple heap structure has a positive effect on increasing
the efficiency and reducing the time costs. Triple heap sort algorithm has a good
stability and sorts large data sets about 15% faster than classic version. Thus,
the proposed algorithm is proper for sorting large scale data sets regardless of
input elements. We therefore conclude that replacing classic structure of the
heap by the triple heap allows to increase the efficiency of sorting. The authors
of this paper intend to focus on the research conducted to examine the impact
of increasing the number of divisions of the heap structure on sorting large scale
data sets and implementing parallel sorting.
References
1. K. Abrahamson, N. Dadoun, D.G. Kirkpatrick, T. Przytycka.: A simple parallel
tree construction algorithm. Journal Algorithms, no.10, 1987, pp. 287–302.
2. I.A. Aho, J. Hopcroft, J. Ullman: The design and analysis of computer algorithms.
Addison-Wesley Publishing Company, USA, 1975.
3. T.O. Alanko, H.H.A. Erkio, I.J. Haikala.: Virtual memory behavior of some sorting
algorithm. IEEE Transactions on Software Engineering, vol.10, no.4, 1984, pp.
422–431.
4. M. Ben-Or.: Lower Bounds for Algebraic Computation Trees. Proceedings of 15th
ACM Symp. Theory of Computing, ACM Press, 1983, pp. 80–86.
5. P. Crescenzi, R. Grossi, G.F. Italiano.: Search data structures for skewed strings.
Experimental and Efficient Algorithms, Lecture Notes in Computer Science,
no.2647, Springer-Verlag Berlin Heidelberg, 2003, pp. 81–96.
6. E.E. Doberkat.: Inserting a new element into a heap. BIT Numerical Mathematics,
vol.21, 1983, pp. 255–269.
7. V. Estivill-Castro, D. Wood.: A Survey of Adaptive Sorting Algorithms. Computing
Surveys, vol.24, no.4, 1992, pp. 441–476.
8. D.E. Knuth.: The Art of Computer Programming Vol.3: Sorting and Searching.
Addison-Wesley, USA, 1998.
9. P.A. Larson, G. Graefe.: Memory Management during Run Generation. External
Sorting. Proceedings of SIGMOD, 1998, pp. 472–483.
10. Z. Marsza lek, M. Wo´zniak.: On possible organizing NoSql database systems. International
Journal of Information Science and Intelligent System, Martin Science
Publishing, vol.2, no.2, 2013, pp 51–59.
11. A. Rauh, G.R. Arce.: A Fast Weighted Median Algorithm Based on Quick select.
Proceedings of IEEE 17th International Conference on Image Processing, 2010,
pp. 105–108.
12. S. Roura.: Digital access to comparison-based tree data structures and algorithms.
Journal Algorithms, vol.40, no.1, 2001, pp. 123–133.
13. L. Wegner, J.I. Teuhola.: The External Heap sort. IEEE Transactions on Software
Engineering, vol.15, no.7, 1989, pp. 917–925.
14. M.A. Weiss.: Data Structure & Algorithm Analysis in C++, 2nd ed. Addison
Wesley Longman, 1999.
15. M. Wo´zniak, Z. Marsza lek, M. Gabryel, R.K. Nowicki.: Modified merge sort algorithm
for large scale data sets, Lecture Notes in Artificial Intelligence, no.7895
Part II, Springer-Verlag Berlin Heidelberg, 2013, pp. 612–622.

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

หมายเหตุสุดท้าย 3เบียดเบียน โครงสร้างกล่าวถึงสามกองมีผลดีต่อการเพิ่มประสิทธิภาพและลดต้นทุนเวลา อัลกอริทึมการเรียงลำดับสามกองได้ดีความมั่นคงและเรียงลำดับขนาดใหญ่ค่าประมาณ 15% เร็วกว่ารุ่นคลาสสิก ดังนั้นอัลกอริทึมนำเสนอจะเหมาะสมสำหรับการเรียงลำดับชุดข้อมูลขนาดใหญ่ไม่ว่าองค์ประกอบที่นำเข้า เราจึงสรุปโครงสร้างคลาสสิกที่แทนของกอง โดยกองสามช่วยเพิ่มประสิทธิภาพของการเรียงลำดับ ผู้เขียนกระดาษนี้จะให้ความสำคัญกับการวิจัยเพื่อตรวจสอบผลกระทบเพิ่มหมายเลขของส่วนของโครงสร้างกองการเรียงลำดับขนาดใหญ่ชุดข้อมูลและการเรียงลำดับคู่ขนานนำไปใช้การอ้างอิง1. คุณ Abrahamson ต. Dadoun ตอนเหนือ อย่างใดอย่าง Kirkpatrick, Przytycka.: ขนานเรียบง่ายขั้นตอนวิธีการสร้างแผนภูมิ กระบวนการสมุดรายวัน น. 1987, 287 พีพีอ่าวมาหยา – 3022. I.A. Aho, J. Hopcroft, J. Ullman: การออกแบบและการวิเคราะห์อัลกอริทึมคอมพิวเตอร์บริษัทแอดดิสัน Wesley ประกาศ สหรัฐอเมริกา 19753. คอลส์ Alanko, H.H.A. Erkio, I.J. Haikala.: หน่วยความจำเสมือนการทำงานของการเรียงลำดับบางอย่างอัลกอริทึมการ ธุรกรรม IEEE ในวิศวกรรมซอฟต์แวร์ vol.10 หมายเลข 4, 1984, pp422-4314 M. Ben- หรือ.: ขอบเขตล่างสำหรับต้นไม้คำนวณพีชคณิตการ ตอน 15Symp พลอากาศ ทฤษฎีคอมพิวเตอร์ พลอากาศกด 1983 นำ 80 – 865. P. Crescenzi, R. Grossi, G.F. Italiano: ค้นหาข้อมูลโครงสร้างสายอักขระบิดมีประสิทธิภาพ และทดลองการใช้อัลกอริทึม อนในวิทยาการคอมพิวเตอร์no.2647, Springer Verlag เบอร์ลินไฮเดลเบิร์ก 2003 นำ 81-966. E.E. Doberkat.: แทรกองค์ประกอบใหม่เป็นกองการ บิตตัวเลขคณิตศาสตร์vol.21, 1983 นำ 255-2697. V. Estivill-Castro, D. ไม้: อัลกอริทึมเรียงแบบอะแดปทีฟการสำรวจ การใช้งานสำรวจ vol.24 หมายเลข 4, 1992 นำ 441-4768. D.E. Knuth: ศิลปะของคอมพิวเตอร์เขียนโปรแกรม Vol.3: เรียงลำดับ และค้นหาแอดดิสัน Wesley สหรัฐอเมริกา 19989. ต่อ Larson, G. Graefe: การจัดการหน่วยความจำในระหว่างการสร้างงาน ภายนอกเรียงลำดับ วิชาการ SIGMOD, 1998 นำ 472-48310. z. Marsza เล็ก M. Wo´zniak: บนสุด NoSql จัดระเบียบฐานข้อมูลระบบการ นานาชาติสมุดรายวันของระบบอัจฉริยะ มาร์ตินวิทยาศาสตร์และวิทยาการสารสนเทศประกาศ vol.2, no.2, 2013, pp 51-5911. A. Rauh, G.R. Arce: A รวดเร็วถ่วงน้ำหนักค่ามัธยฐานอัลกอริทึมตามเลือกด่วนวิชาการ IEEE 17 การประชุมนานาชาติในการประมวลผลภาพ 2010นำ 105-10812. S. Roura.: ดิจิตอลถึงแผนภูมิการเปรียบเทียบโครงสร้างข้อมูลและอัลกอริทึมการสมุดอัลกอริทึม vol.40, no.1, 2001 นำ 123-13313. L. Wegner, J.I. Teuhola.: เรียงกองภายนอก IEEE ธุรกรรมซอฟต์แวร์วิศวกรรม vol.15, no.7, 1989, 917 พีพีอ่าวมาหยา – 92514. M.A. มีร์: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึมใน c ++, อุตสาหกรรมมหาบัณฑิต 2 แอดดิสันWesley Longman, 199915. M. Wo´zniak, z. Marsza เล็ก M. Gabryel อาร์เค Nowicki: อัลกอริทึมการเรียงเวียนแก้ไขสำหรับชุดข้อมูลขนาดใหญ่ ในปัญญาประดิษฐ์ การสอน no.7895ส่วน II, Springer Verlag เบอร์ลินไฮเดลเบิร์ก 2013 นำ 612 – 622

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

3 ข้อสุดท้าย
สรุปได้ว่าการตรวจสอบโครงสร้างกองสามมีผลบวกในการเพิ่ม
ประสิทธิภาพและลดค่าใช้จ่ายและเวลา ขั้นตอนวิธีการจัดเรียงกองริปเปิลมีดี
มีเสถียรภาพและเรียงลำดับชุดข้อมูลขนาดใหญ่ประมาณ 15% เร็วกว่ารุ่นคลาสสิก ดังนั้น
อัลกอริทึมที่นำเสนอเป็นที่เหมาะสมสำหรับการจัดเรียงข้อมูลขนาดใหญ่ชุดโดยไม่คำนึงถึง
องค์ประกอบการป้อนข้อมูล ดังนั้นเราจึงสรุปได้ว่าการเปลี่ยนโครงสร้างคลาสสิกของ
กองโดยกองสามช่วยให้การเพิ่มประสิทธิภาพของการเรียงลำดับ ผู้เขียน
ของบทความนี้ตั้งใจที่จะมุ่งเน้นการวิจัยดำเนินการเพื่อตรวจสอบผลกระทบ
ของการเพิ่มจำนวนของหน่วยงานของโครงสร้างกองในการเรียงลำดับขนาดใหญ่
ชุดข้อมูลและการดำเนินการคู่ขนานการเรียงลำดับ
การอ้างอิงที่
1 K. อับบราห์ฮัมเอ็น Dadoun, DG Kirkpatrick ต Przytycka .: ขนานง่าย
ขั้นตอนวิธีการก่อสร้างต้นไม้ วารสารอัลกอริทึม, เบอร์ 10, ​​1987, pp. 287-302
2 IA Aho เจ Hopcroft เจ Ullman: การออกแบบและการวิเคราะห์อัลกอริทึมคอมพิวเตอร์
แอดดิสันเวสลีย์ บริษัท สำนักพิมพ์สหรัฐอเมริกา 1975
3 การ Alanko, HHA Erkio พฤติกรรมหน่วยความจำ IJ Haikala .: เสมือนจริงของการเรียงลำดับบาง
ขั้นตอนวิธี ธุรกรรมอีอีอีวิศวกรรมซอฟต์แวร์ Vol.10, ที่ 4, 1984, pp
422-431
4 เอ็มเบนหรือ .: ลดขอบเขตสำหรับพีชคณิตคำนวณต้นไม้ ดำเนินการตามกฎหมายที่ 15
พลอากาศเอกลาง ทฤษฎีของคอมพิวเตอร์ ACM กด 1983, pp. 80-86
5 P. Crescenzi, R. Grossi สาว Italiano .: โครงสร้างข้อมูลการค้นหาสำหรับสตริงเบ้
ทดลองและขั้นตอนวิธีที่มีประสิทธิภาพบรรยายในวิทยาการคอมพิวเตอร์
no.2647 สปริงเกอร์เบอร์ลินไฮเดลเบิร์ก 2003, pp. 81-96
6 EE Doberkat .: ใส่องค์ประกอบใหม่เป็นกอง BIT ตัวเลขคณิตศาสตร์
Vol.21, 1983, pp. 255-269
7 V. Estivill คาสโตร, D. ไม้ .: การสำรวจของการปรับเปลี่ยนการเรียงลำดับขั้นตอนวิธี คอมพิวเตอร์
สำรวจ Vol.24, ที่ 4, 1992, pp. 441-476
8 DE Knuth .: ศิลปะของการเขียนโปรแกรมคอมพิวเตอร์ Vol.3: เรียงลำดับและค้นหา
แอดดิสันเวสลีย์, อเมริกา, 1998
9 PA Larson, G. Graefe .: จัดการหน่วยความจำในระหว่างการเรียกใช้รุ่น ภายนอก
การเรียงลำดับ กิจการของ SIGMOD 1998, pp. 472-483
10 Z. Marsza เล็ก, M. Wo'zniak .: ที่เป็นไปได้การจัดระบบฐานข้อมูล NoSQL นานาชาติ
วารสารวิทยาศาสตร์สารสนเทศและระบบอัจฉริยะมาร์ตินวิทยาศาสตร์
สำนักพิมพ์ Vol.2, ฉบับที่ 2, 2013, หน้า 51-59
11 A. Rauh, GR เซกา .: รวดเร็วถัวเฉลี่ยขั้นตอนวิธีขึ้นอยู่กับการเลือกเร็ว
กิจการของ IEEE ที่ 17 การประชุมนานาชาติเกี่ยวกับการประมวลผลภาพ, 2010,
pp ได้ 105-108
12 S. Roura .: เข้าถึงดิจิตอลพื้นฐานการเปรียบเทียบต้นไม้โครงสร้างข้อมูลและขั้นตอนวิธี
ขั้นตอนวิธีวารสาร, Vol.40 ฉบับที่ 1, 2001, pp. 123-133
13 ลิตร Wegner, JI Teuhola .: ภายนอกกองการจัดเรียง ธุรกรรมอีอีอีซอฟท์แว
วิศวกรรม, ปีที่ 15, ฉบับที่ 7, 1989, pp. 917-925
14 MA ไวสส์ .: โครงสร้างข้อมูลและขั้นตอนวิธีการวิเคราะห์ใน C ++ 2 เอ็ด แอดดิสัน
เวสลีย์ลองแมน 1999
15 อัลกอริธึม Wo'zniak, Z. Marsza เล็ก, M. Gabryel, RK โนวิกกี .: แก้ไขรวมการจัดเรียง
สำหรับขนาดใหญ่ชุดข้อมูลบรรยายในปัญญาประดิษฐ์, no.7895
ส่วนที่ ii สปริงเกอร์เบอร์ลินไฮเดลเบิร์ก, 2013, pp ได้ . 612-622

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

3 สุดท้ายหมายเหตุ
สรุป ตรวจสอบ สามกองโครงสร้าง มีผลเป็นบวกในการเพิ่มประสิทธิภาพและลดต้นทุน
ครั้ง ขั้นตอนวิธีการจัดเรียงสามกองมีความมั่นคงดี
และประเภทชุดข้อมูลขนาดใหญ่ประมาณ 15 % เร็วกว่ารุ่นคลาสสิก ดังนั้น
วิธีที่เสนอที่เหมาะสมสำหรับจัดเรียงข้อมูลขนาดใหญ่ชุดไม่ว่า
องค์ประกอบการป้อนข้อมูลเราจึงสรุปได้ว่า การเปลี่ยนโครงสร้างคลาสสิกของ
กอง โดยกองสามช่วยให้การเพิ่มประสิทธิภาพของการเรียงลำดับ ผู้เขียน
กระดาษนี้ตั้งใจที่จะมุ่งเน้นในการวิจัยมีวัตถุประสงค์เพื่อศึกษาผลกระทบของการเพิ่มจำนวนของ
ส่วนของโครงสร้างกองบนมาตราส่วนขนาดใหญ่
ชุดข้อมูลการเรียงลำดับและการจัดเรียงแบบอ้างอิง
.
1 K . เออแบรเฮิมสัน , เอ็น dadoun DG ,Kirkpatrick , ต. przytycka : ง่ายขนาน
ต้นไม้ก่อสร้างขั้นตอนวิธี วารสารของ 10 , 1987 , pp . 287 – 302 .
2 hopcroft I.A อาโฮ เจ เจ อัลเมิ่น : การออกแบบและการวิเคราะห์ขั้นตอนวิธีคอมพิวเตอร์ .
แอดดิสันเวสลีย์ สำนักพิมพ์ ปี 1975 USA .
3 alanko erkio h.h.a. , โอที , i.j. haikala : พฤติกรรมของหน่วยความจำเสมือนของ
ขั้นตอนวิธีการเรียงลำดับ วิศวกรรมซอฟต์แวร์ธุรกรรม IEEE , ฉบับที่10 , 1984 , pp .
4 422 – 431 .
4 เมตร เบนหรือ : ขอบเขตล่างต้นไม้การคำนวณพีชคณิต ครั้งที่ 15
ACM บ้าง . ทฤษฎีการคำนวณ , ACM Press , 1983 , pp . 80 – 86 .
5 หน้า crescenzi โกรสซี่ g.f. , R , อิตาเลียน : ค้นหาโครงสร้างข้อมูลสำหรับเบ้สตริง .
ขั้นตอนวิธีทดลองและมีประสิทธิภาพ , บันทึกการบรรยายการคอมพิวเตอร์ ,
no.2647 Springer Verlag ไฮเดลเบิร์ก , เบอร์ลิน , 2003 , pp . 81 – 96 .
6 E .E . doberkat : การใส่องค์ประกอบใหม่เป็นกอง . บิตตัวเลขคณิตศาสตร์
vol.21 1983 . 255 – 269 .
7 โวลต์ estivill Castro , D . ไม้ : การสำรวจการปรับตัวขั้นตอนวิธีการเรียงลำดับ . คอมพิวเตอร์
vol.24 การสำรวจ , 1992 , pp . 4 , 441 - 476 .
8 d.e. คนูธ : ศิลปะของการเขียนโปรแกรมคอมพิวเตอร์เล่ม 3 : การเรียงลำดับและการค้นหา .
แอดดิสันเวสลีย์ , 1998 สหรัฐอเมริกา .
9 จำกัด Larson , G : graefe .การจัดการหน่วยความจำในรุ่นวิ่ง ภายนอก
การเรียงลำดับ เรื่อง sigmod , 1998 , pp . 472 – 483 .
10 ซี marsza เล็ก เอ็มโวใหม่ zniak : nosql เป็นไปได้จัดฐานข้อมูลระบบ วารสารนานาชาติ
สารสนเทศวิทยาศาสตร์และระบบอัจฉริยะ , มาร์ติน วิทยาศาสตร์
สำนักพิมพ์ Vol.2 No.2 , 2013 , PP , 51 และ 59 .
11 1 . รอ g.r. , arce . : รวดเร็วน้ำหนักเฉลี่ยโดยอยู่บนพื้นฐานด่วนเลือก .
เอกสารประกอบการประชุมวิชาการนานาชาติ IEEE 17 การประมวลผลภาพ , 2010 ,
. 105 และ 108 .
12 S . รูร่า : การเข้าถึงดิจิตอลและการใช้ต้นไม้โครงสร้างข้อมูลและขั้นตอนวิธี ขั้นตอนวิธี vol.40
วารสาร , ฉบับที่ 1 , 2001 , pp . 123 – 133 .
13 ลิตร เวกเนอร์ j.i. , teuhola : กองภายนอกประเภท ซอฟต์แวร์
วิศวกรรม vol.15 หมายเลข 7 , 1989 รายการ IEEE , pp . 917 - 925 .
14 ปริญญาโท : ไวส์โครงสร้างข้อมูล&การวิเคราะห์ขั้นตอนวิธีใน C , 2 Ed . เอดิสัน
เวสลีย์ Longman , 2542 .
ที่ 15 เมตร zniak wo ใหม่ ซี marsza เล็ก ม. gabryel r.k. , โนวิคกิ . ดัดแปลงผสาน
ขั้นตอนวิธีจัดเรียงชุดข้อมูลขนาดใหญ่ บรรยายในปัญญาประดิษฐ์ no.7895
Part II Springer Verlag เบอร์ลิน Heidelberg , 2013 , pp . 612 – 5 .