ഉള്ളതിൽ അൽഗോരിതങ്ങൾ സോർട്ടിങ്

സോര്ട്ടിങ് ഒരു ക്രമത്തിൽ, ഉദാഹരണത്തിന്, കയറിപ്പോയതായി അല്ലെങ്കിൽ ക്രമത്തില് വസ്തുക്കളുടെ ക്രമീകരണമാണ്. പൊതുവേ, മൂലകങ്ങളുടെ ക്രമപ്പെടുത്തൽ - ഏറ്റവും സാധാരണമായ ഡേറ്റാ കൈകാര്യം ആവശ്യമായ വിവരങ്ങൾ പരിചയവും സുഗമമാക്കുന്നതിന്. ഇത് വലിയതോതിൽ വിവിധ ബന്ധപ്പെട്ടതാണ് ഡേറ്റാബേസ് മാനേജ്മെന്റ് സിസ്റ്റം. സോർട്ടിങ് ആൽഗരിതങ്ങൾ സമയം ഈ അവസരത്തിൽ നിരവധി നിലവിലില്ല അവർ സമാനമായ സവിശേഷതകൾ (ഘട്ടങ്ങൾ) പോലും: താരതമ്യം ജോഡി മൂലകങ്ങളുടെ പരിവർത്തനം കാലത്തോളം അനുക്രമം ഉത്തരവിട്ടു ചെയ്യില്ല പോലെ.

സോർട്ടിങ് അൽഗോരിതങ്ങൾ ആന്തരിക, ബാഹ്യ തിരിക്കാം. മുൻ കണക്കുകൂട്ടലുകൾ എല്ലാ ഘടകങ്ങളും മെമ്മറി സ്ഥാപിച്ചിരിക്കുകയാണ് അവരെ ഏതെങ്കിലും റാൻഡം ആക്സസ്സ് ലഭിച്ചേക്കാവുന്ന വസ്തുത സ്വഭാവസവിശേഷതകൾ. ഭാവികാലത്തു സ്ഥാപിച്ചിരിക്കുകയാണ് ഡാറ്റ പ്രവർത്തിക്കാൻ വേണ്ടി ബാഹ്യ മെമ്മറി (ഒരു ഫയൽ). ഇത്തരം ഘടകങ്ങൾ ആക്സസ്സ് തുടർച്ചയായി നടപ്പാക്കും കഴിയും.

അവർ ഘടനയിൽ വരുമ്പോൾ തിരഞ്ഞെടുത്ത അടുക്കുക ഇനങ്ങൾ ഒരു ഏകമാന അറേ. ഓരോ അത്തരം ഇനം ഒരു സീരിയൽ നമ്പർ ഉണ്ട്, അറേ ഘടകത്തിലേക്ക് വിലാസം സൂചിക നടക്കുന്നു. ഈ കേസിൽ പെർ അൽഗോരിതങ്ങൾ ഏറ്റവും ലളിതവും ഉപയോഗിക്കാൻ നേരേചൊവ്വേ ആകുന്നു.

ബബിൾ രീതി അതിന്റെ മെച്ചപ്പെട്ട പതിപ്പ്, അടുക്കാൻ മറ്റൊരു സമയം ഉപയോഗം ഇറങ്ങുകയും ആന്തരിക വർഗ്ഗമാണിത് അൽഗോരിതം പരിഗണിക്കുക. ബബിൾ പ്രകാരം അടുക്കുക യഥാർത്ഥത്തിൽ പല പേരുകൾ ഉണ്ട്. അത് തരംതിരിക്കലും ഓപ്ഷൻ ഒരു ലീനിയർ വർഗ്ഗമാണിത് രീതി അല്ലെങ്കിൽ എക്സ്ചേഞ്ച് വിളിക്കുന്നു. എന്നാൽ, എന്നാൽ, അത് ടൈറ്റിൽ ആണ്. എന്തുകൊണ്ട് ഒരു ബബിൾ? വെള്ളത്തിൽ ഒരിക്കൽ, എയർ ബബിൾ ലളിതമാക്കി പോലെ, പോപ്പ് അപ്പ് ചെയ്യും. ഉദാഹരണത്തിന്, നിങ്ങൾ മുകളിൽ കയറുകയും അടുക്കുന്നതിന് എങ്കിൽ മൂലകങ്ങളുടെ കുറഞ്ഞത് തന്നെ.

അറേ പ്രകാരം അടുക്കുന്നതുപോലെ അൽഗോരിതം കുമിള ഒരു ആദ്യ മൂർത്തീഭാവമാണു് ചിന്തിക്കുക. വെർബൽ അൽഗോരിതം അറേ, തരംതിരിക്കലും , മാസ് ഐഡന്റിഫയർ ഇല്ലാത്ത എൻ ഘടകങ്ങൾ അടങ്ങുന്ന താഴെ പോലെ:

1. ആദ്യ ഘടകം (മാസ് [1]) ശ്രേണിയുടെ ഏറ്റവും വലിയ ഘടകം സ്ഥാനം ധരിച്ചു. ഇത് ചെയ്യുന്നതിന്, ഞങ്ങൾ അത് ബാക്കിയുള്ള ഘടകങ്ങൾ (മാസ് [2], മാസ് [3] ... മാസ് [എൻ]) തിരിക്കുക താരതമ്യം ചെയ്യും. മറ്റ് മൂലകങ്ങളുടെ ഏതെങ്കിലും മാസ് വലിയവൻ എന്നു കണ്ടാൽ [1], അത് (ഒരു അധിക വേരിയബിൾ BUF വഴി) അവരെ സ്വാപ്പ് ആവശ്യമാണ്.

2. പരിഗണന മാസ് മൂലകം നിന്ന് ഒഴിവാക്കി [1] മാസ് മൂലകം ഘട്ടം 1 ആവർത്തിക്കുക [2].

3. ഈ നടപടികൾ കഴിഞ്ഞ ഒഴികെ എല്ലാ ഘടകങ്ങൾക്കും ചെയ്യപ്പെടുകയും.

അൽഗോരിതം നടപ്പാക്കുന്നതിന് ബബിൾ അടുക്കുക പാസ്കൽ പ്രോഗ്രാമിംഗ്:

രണ്ടാം ഓപ്ഷൻ (കുമിള വിപുലമായ രീതി) കുറിച്ച് ഈ അൽഗോരിതം എന്നു പറയാം കുഇച്ക്സൊര്ത്. അതിനാൽ, നിങ്ങൾ അറേ ഇതിനകം അടുക്കുന്നു അടുക്കുന്നതിന് അത് ഉപയോഗിക്കാൻ ശ്രമിച്ചാൽ, അൽഗോരിതം അതിന്റെ പ്രവൃത്തി അറേ ഘടകങ്ങൾ ആദ്യ പാസ് ശേഷം പൂർത്തിയായാൽ. ഇത് ഞങ്ങൾ അർത്ഥശൂന്യമാണ് താരതമ്യം ഘടകങ്ങളിൽ സിസ്റ്റത്തിന്റെ വിഭവങ്ങളും കമ്പ്യൂട്ടിംഗ് വളര്ന്നവളാണ് എന്നാണ്.

ഇവിടെ പാസ്കൽ പ്രോഗ്രാമിങ് ഭാഷ അല്ഗോരിഥം നിർണായക പറയുന്നു:

അതിനാൽ, തരംതിരിക്കലും അൽഗോരിതങ്ങൾ ഡാറ്റ സീക്വൻസുകൾ ഓർഗനൈസ് അർത്ഥമാക്കുന്നത്. ഒരു പ്രത്യേക അൽഗോരിതം തിരഞ്ഞെടുക്കുമ്പോൾ അക്കൗണ്ടിലേക്ക് സമയം സിസ്റ്റത്തിന്റെ വിഭവങ്ങളും കണക്കിലെടുത്ത് ചെലവ് എടുക്കണം.