Upgrade to Pro — share decks privately, control downloads, hide ads and more …

スターリンマージソート

 スターリンマージソート

Zliの大LTで発表したスライドです

suzakutakumi

July 10, 2021
Tweet

More Decks by suzakutakumi

Other Decks in Programming

Transcript

  1. 手順1:並び替えられた配列の生成 例:[0, 114, 13, 600, -282, 114] 1.スターリンソートをして、結果と除外された値の配列を作る 整列された配列:[0, 114,

    600] 除外された配列:[13, -282, 114] 2.除外された配列で1と同様のことをする 整列された配列:[13, 114] 除外された配列:[-282] これで、整列された3つの配列が用意できました [ [0,114,600], [13, 114], [-282] ]
  2. 手順2:並び替えられた配列をマージする [ [0,114,600], [13, 114], [-282] ] 1.[0,114,600]と[13, 114]をマージします [

    [0,13,114,114,600], [-282] ] 2.[0,13,114,114,600]と[-282]をマージします [-282,0,13,114,114,600]