"കശക്കൽ അൽഗൊരിതം" എന്ന താളിന്റെ പതിപ്പുകൾ തമ്മിലുള്ള വ്യത്യാസം
Content deleted Content added
(ചെ.) വർഗ്ഗം:അൽഗൊരിതങ്ങൾ ചേർത്തു ഹോട്ട്ക്യാറ്റ് ഉപയോഗിച്ച് |
|||
വരി 6:
==[[ഡൊണാൾഡ് കനൂത്ത്|ക്നൂത്തിന്റെ]] കഷക്കൽ അൽഗൊരിതം==
ഈ അൽഗരിത പ്രകാരം, N വസ്തുക്കളെ N തവണ കഷക്കുന്നു. ഇതിനായി, ഒരു ലൂപ്പിലൂടെ ഐറ്റെറേറ്റ് ചെയ്യുകയും, ഇറ്ററേറ്റ് ചെയ്യുംബോൾ ഒരു പ്രത്യേക ഇൻഡെക്സിലുള്ള വസ്തുവിനെ, ആ വസ്തുവിനു മുൻബിലുള്ള മറ്റു വസ്തുക്കളിലേതെങ്കിലുമൊന്നിന്റെ ഇൻഡെക്സുമായി സ്ഥാനം വച്ച് മാറുകയും ചെയ്യുന്നു. (ഇപ്രകാരം സ്ഥാനം നിർണ്ണയിക്കുന്നത് യൂണിഫോം റാൻഡം സംഖ്യ നിർമ്മാണ അൽഗൊരിതവും ഉപയോഗിയ്ക്കുന്നു.)
==അൽഗൊരിതം==
| |||