Pratt, Vaughan Ronald (1979). Shellsort and Sorting Networks (Outstanding Dissertations in the Computer Sciences). Garland. ISBN0-8240-4406-1.[ลิงก์เสีย]
"Shellsort & Comparisons".
ตุลาคม 21, 2021
การเร, ยงลำด, บเชลล, shellsort, หร, อท, เร, ยกว, shell, sort, หร, shell, method, อการเปร, ยบเท, ยบการเปร, ยบเท, ยบในสถานท, นสามารถมองเห, นได, เป, นอย, างใดอย, างหน, งโดยท, วไปของการเร, ยงลำด, บโดยการแลกเปล, ยน, bubble, sort, หร, อการเร, ยงลำด, บโดยการแทรก, ins. Shellsort hruxthieriykwa Shell sort hrux Shell s method khuxkarepriybethiybkarepriybethiybinsthanthi mnsamarthmxngehnidepnxyangidxyanghnungodythwipkhxngkareriyngladbodykaraelkepliyn bubble sort hruxkareriyngladbodykaraethrk insertion sort withinierimtndwykareriyngladbkhukhxngxngkhprakxbthihangknsungknaelaknaelwkhxyldchxngwangrahwangswnthicanamaepriybethiyb erimtndwyxngkhprakxbthiaeykxxkcakknthaihsamarthekhluxnyayxngkhprakxbthiimxyuinsthanthixxkipiderwkwakaraelkepliynephuxnbanthiiklthisudephiyngxyangediyw odnldechllidtiphimphchbbaerkinpiphs 2502 ewlathangankhxng Shellsort khunxyukbladbchxngwangthiichmak sahrbtwaeprthiepnpraoychnhlayprakarkarkahndkhwamsbsxnkhxngewlayngkhngepnpyhathiepidxyukareriyngladbechllShellsort with gaps 23 10 4 1 in action praephthSorting algorithmokhrngsrangkhxmulArrayprasiththiphaphemuxekidkrniaeythisudO n2 worst known gap sequence O n log2n best known gap sequence 1 prasiththiphaphemuxekidkrnidithisudO n log n 2 prasiththiphaphemuxekidkrnithwipdepends on gap sequenceprimankhwamtxngkarphunthiemuxekidkrniaeythisudO n total O 1 auxiliarydkhkkhntxnkarcderiyngaebb Shellsort aekikheluxk Gap twaerk odyeracaichkhakhrunghnungkhxng khxmul Gap smmtiwa khxmulmi 10 tw khrunghnungkhux 5sutrkhux Gap n 2 dngnn 10 2 5 ihthakareriyngkhxmul Gap chudaerkihesrcsin caknnthakarhakhakhxmul Gap twihm sungktxng n 2 caidwa 5 2 2 miessihpdthing thaiperuxycn Gap 1twxyangkarcderiyngaebb Shellsort a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 a 11 a 12Input data 62 83 18 53 07 17 95 86 47 69 25 28After 5 sorting 17 28 18 47 07 25 83 86 53 69 62 95After 3 sorting 17 07 18 47 28 25 69 62 53 83 86 95After 1 sorting 07 17 18 25 28 47 53 62 69 83 86 95kareriyngladbkhrngaerkcadaeninkareriyngladbkaraethrkinhaxareryyxy a1 a6 a11 a1 a7 a3 yktwxyangechnmncaepliyn xareryyxy a1 a6 a11 cak 62 17 25 epn 17 25 62 kareriyngladbthdipcaeriyngladbtamrupaebb xareryyxy samchud a1 a4 a7 a10 a2 a5 a8 a11 a3 a6 a9 a12 rhsphansudthaykhux 1 sorting khuxkareriyngladbaebbthrrmdakhxngxarerythnghmd a1 a12 epntwxyangaesdngihehnwa xareryyxy thi Shellsort daeninkarxyuinrayaaerksn txmaphwkekhacayaw aetekuxbcasng inthngsxngkrnikarcderiyngaethrkthanganidxyangmiprasiththiphaphShellsort imesthiyr xacepliynaeplngladbkhxngxngkhprakxbthimikhaethakn epnxlkxrithumkarcderiyngaebbprbtwthithanganiderwkhunemuxpxnkhxmulbangswnxangxing aekikh Pratt Vaughan Ronald 1979 Shellsort and Sorting Networks Outstanding Dissertations in the Computer Sciences Garland ISBN 0 8240 4406 1 lingkesiy Shellsort amp Comparisons ekhathungcak https th wikipedia org w index php title kareriyngladbechll amp oldid 9615599, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,