ความเสถียร (stability): ขั้นตอนวิธีการเรียงที่เสถียร จะรักษาอันดับของเรคอร์ดที่มีคีย์เท่ากัน (มีค่าเท่ากัน) นั่นคือ ขั้นตอนวิธีการเรียงลำดับจะ เสถียร ก็ต่อเมื่อ ถ้ามีเรคอร์ด R และ S ซึ่งมีคีย์เท่ากัน และ R ปรากฏอยู่ก่อน S ในรายการเริ่มต้นแล้ว R จะปรากฏอยู่ก่อน S ในรายการที่เรียงแล้วด้วย
นตอนว, การเร, ยงลำด, บทความน, ไม, การอ, างอ, งจากแหล, งท, มาใดกร, ณาช, วยปร, บปร, งบทความน, โดยเพ, มการอ, างอ, งแหล, งท, มาท, าเช, อถ, เน, อความท, ไม, แหล, งท, มาอาจถ, กค, ดค, านหร, อลบออก, เร, ยนร, าจะนำสารแม, แบบน, ออกได, อย, างไรและเม, อไร, ในว, ทยาการคอมพ,. bthkhwamniimmikarxangxingcakaehlngthimaidkrunachwyprbprungbthkhwamni odyephimkarxangxingaehlngthimathinaechuxthux enuxkhwamthiimmiaehlngthimaxacthukkhdkhanhruxlbxxk eriynruwacanasaraemaebbnixxkidxyangiraelaemuxir inwithyakarkhxmphiwetxr khntxnwithikareriyngladb xngkvs sorting algorithm khux khntxnwithithicderiyngsmachikkhxngraykar list ihepniptamrupaebbkhxngxndbthikahnd swnihyxndbthiichknkhux xndbtwelkh aelaxndbtwxksr kareriyngladbthimiprasiththiphaphmikhwamsakhytxkhntxnwithixun echn khntxnwithikarkhnha aela karphsan sungkhntxnwithiehlanitxngichraykarthieriyngxyangthuktxng enuxha 1 praephthkhxngkareriyng 2 khntxnwithikareriyng 2 1 kareriyngaebbesthiyr 2 2 kareriyngaebbimesthiyr 3 echingepriybethiyb 4 duephimpraephthkhxngkareriyng aekikhkhntxnwithikareriyngladbthiichinwithyakarkhxmphiwetxr caaenkpraephthidtamni khwamsbsxninkarkhanwn krniaeysud krniechliy aelakrnidisud inrupkhxngkhnadkhxngraykar n odythwip krnithidicaepn O n log n aelakrnithiaeycaepn W n2 khntxnwithikareriyngthiichkarepriybethiybcatxngichkarepriybethiybxyangnxy W n log n khrngodyechliy karichhnwykhwamca aelathrphyakrtangkhxngkhxmphiwetxr khwamesthiyr stability khntxnwithikareriyngthiesthiyr carksaxndbkhxngerkhxrdthimikhiyethakn mikhaethakn nnkhux khntxnwithikareriyngladbca esthiyr ktxemux thamierkhxrd R aela S sungmikhiyethakn aela R praktxyukxn S inraykarerimtnaelw R capraktxyukxn S inraykarthieriyngaelwdwy withithiich karaethrk karsbepliyn kareluxk karrwm l kareriyngaebbsbepliyn rwmthung kareriyngaebbfxng aelakareriyngaebberwinkrnithimismachikthimikhiyethakn aelaimsamarthaeykaeyaid echn raykarkhxngcanwnetm mncaimsngphltxkhwamesthiyr xyangirktam khuxndbkhxngcanwnetmdngtxipni cathukeriyngodysmachiktwhnakhxngmn 4 1 3 1 3 7 5 6 inkrnini caihphllphthidsxngaebb aebbaerkcarksaxndbkhxngerkhxrdsungmikhiyethakn aetxikaebbcaimrksaxndb 3 1 3 7 4 1 5 6 rksaxndb 3 7 3 1 4 1 5 6 xndbepliynaeplng kareriyngaebbimesthiyrxacepliynxndbkhxngerkhxrdthimikhiyethaknid aetkareriyngaebbesthiyrcaimepliyn eraxacichkareriyngaebbimesthiyrinkareriyngladbihesthiyrid odykarichwithikarethiybkhiyaebbihm emuxerathakarepriybethiyberkhxrd 2 erkhxrdthimikhiyethakn eracaichxndbkhxngerkhxrdepntwtdsin xyangirktam mntxngichhnwykhwamcamakkhunkhntxnwithikareriyng aekikhintarangni n khuxcanwnkhxngerkhxrdthicanamacderiyng kareriyngaebbesthiyr aekikh kareriyngladbaebbfxng Bubble sort O n2 kareriyngladbaebbaethrk Insertion sort O n2 kareriyngladbaebbphsan Merge sort O n log n aelatxngichhnwykhwamca O n kareriyngaebbimesthiyr aekikh kareriyngladbaebbeluxk Selection sort O n2 echingepriybethiyb aekikhkhntxnwithikareriyngladbaebbxasykarepriybethiyb chux krnidithisud krnithwip krniaeythisud karichhnwykhwamca esthiyrkareriyngladbaebberw 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 25 n 2 displaystyle mathcal n 2 05 log n displaystyle mathcal log n kareriyngladbaebbphsan 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 15 krniaeythisudkhux n displaystyle mathcal n ichkareriyngladbaebbhip 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 00 1 displaystyle mathcal 1 imkareriyngladbaebbaethrk 15 n displaystyle mathcal n 25 n 2 displaystyle mathcal n 2 25 n 2 displaystyle mathcal n 2 00 1 displaystyle mathcal 1 ichkareriyngladbaebbeluxk 25 n 2 displaystyle mathcal n 2 25 n 2 displaystyle mathcal n 2 25 n 2 displaystyle mathcal n 2 00 1 displaystyle mathcal 1 imkareriyngladbaebbfxng 15 n displaystyle mathcal n 25 n 2 displaystyle mathcal n 2 25 n 2 displaystyle mathcal n 2 00 1 displaystyle mathcal 1 ichkareriyngladbdwytnimkhnhaaebbthwiphakh 15 n displaystyle mathcal n 20 n log n displaystyle mathcal n log n 20 n log n displaystyle mathcal n log n 15 n displaystyle mathcal n ichduephim aekikhsykrnoxihyekhathungcak https th wikipedia org w index php title khntxnwithikareriyngladb amp oldid 9331498, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,