
kramappedutthal nambar

ganithathilum computer shaasthrathilum, thaarathamya sortt algorithangalude vishakalanathinayi 1950 ll hugo steyinhouse avatharippicha samkhyakalude oru sreniyaanu sorting nambarukal. bainari insersion sort merj sort upayogikkunna ettavum mosham thaarathamyangalude ennam eee samkhyakal nalkunnu. ennirunnaalum, thaarathamyam kurravulla mattu algorithangalum undu.
soothravaakyangalum udaaharanangalum.
formula _ 1-aamm sorting nambar formula nalkunnu
evide
eee soothravaakyam nalkunna samkhyakalude kramam (formula _ 4 ll aarambikkunnu)
aavarthana bandhatthil ninnum athe samkhyakal labikkum.
ithu 2-regular seekvansinte oru udaaharanamaanu.
rogalakshanamillathe, formula _ 1-aamm sorting nambarinte moolyam ekadesham vyathyaasappedunnu.
soothravaakyam _ 7
oppam
soothravaakyam _ 8
formula _ 1 umm randinte ettavum aduthulla shakthiyum thammilulla anupaathathe aasrayichirikkunnu.
sorting cheyyaanulla aaplikkeshan.
1950-ll hugo steyinhouse eee samkhyakal bainari insersion sortt upayogikkunna thaarathamyangalude ennam kanakkakkunnuvennum eathenkilum thaarathamya tharam upayogichu formula _ 1 enangal adukkunnathinu aavashyamaaya ettavum kuranja thaarathamyangal nalkunnuvennu (thettayi) anumaanichathaayum nireekshichu. 1959ll ell. eee anumaanam nishedhichu. aarr. foord juuniyar. koodaathe selmer emm. kurachu thaarathamyangal upayogichu foord-jonson merj-insert sortt enna mattoru sorting algoritam kandethiya jonson.
formula _ 1 enangal tharamthirikkaan merj sortt upayogikkunna ettavum mosham thaarathamyangalude ennavum athe kramatthilulla samkhyakal nalkunnu.
mattu aaplikkeshanukal.
adukkunna samkhyakal (oru sthaanam upayogichu maattunnath) layerd kramappeduthalukalkku saadhyamaaya ettavum cheria soopparpaattenukalude valupavum nalkunnu.

