Strand Sort เป็นอัลกอริทึมการเรียงลำดับที่ทำงานในเวลา O (n) ถ้ารายการถูกจัดเรียงแล้วและทำงานใน O (n * n) ในกรณีที่เลวร้ายที่สุด
ตุลาคม 28, 2021
strand, sort, บทความน, องการการจ, ดหน, ดหมวดหม, ใส, งก, ภายใน, หร, อเก, บกวาดเน, อหา, ให, ณภาพด, ณสามารถปร, บปร, งแก, ไขบทความน, ได, และนำป, ายออก, จารณาใช, ายข, อความอ, นเพ, อช, ดข, อบกพร, อง, ลกอร, มการจ, ดเร, ยงท, ทำงานได, หากม, หลายรายการเร, ยงตามลำด, นแรก. bthkhwamnitxngkarkarcdhna cdhmwdhmu islingkphayin hruxekbkwadenuxha ihmikhunphaphdikhun khunsamarthprbprungaekikhbthkhwamniid aelanapayxxk phicarnaichpaykhxkhwamxunephuxchichdkhxbkphrxngStrand Sort khux xlkxrithumkarcderiyngthithanganiddihakmihlayraykareriyngtamladb khnaerkiherimtnraykaryxyodykaryayraykaraerkcakraykartnchbbipyngraykaryxy sahrbaetlaraykarthdipinraykaredimtharaykarnnmakkwaraykarsudthaykhxngraykaryxyihnaraykarnnxxkcakraykaredimaelwephimlnginraykaryxy rwmraykaryxyiwinraykareriyngladbkhnsudthay aeykaelarwmraykaryxysa cnkrathngraykarthnghmdthukcderiyng cdkarsinkhasxngraykarhruxnxykwaepnkrniphiesskarna Strand Sort ipichnganinphasaPython aekikhtwxyangphasaiphthxndef sort array if len array lt 2 return array result while array sublist array pop 0 leftovers last sublist 0 sublist append sublist append leftovers append leftovers append for item in array if item gt last sublist append item last item else leftovers append item result merge result sublist array leftovers return result def merge left right if not left return right if not right return left if left 1 gt right 1 left right right left it iter right y next it result for x in left while y lt x result append y y next it result append x result append y result extend it return resultStrand Sort epnxlkxrithumkareriyngladbthithanganinewla O n tharaykarthukcderiyngaelwaelathanganin O n n inkrnithielwraythisud ekhathungcak https th wikipedia org w index php title Strand Sort amp oldid 8587873, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,