package Ġchapter 2 . section 4 Ċ Ċ import Ġchapter 2 . get Compare Times Ċ import Ġextensions . format Int Ċ import Ġextensions . shuffle Ċ Ċ /** Ċ Ġ* Ġ å¯¹äºİ N = 3 2 ï¼Į æŀĦéĢł æķ°ç»Ħ ä½¿ å¾Ĺ åłĨ æİĴåºı ä½¿çĶ¨çļĦ æ¯Ķè¾ĥ æ¬¡æķ° æľĢ å¤ļ ä»¥åıĬ æľĢ å°ĳ Ċ Ġ* Ġ åıĤèĢĥ https :// alg 4 . ikes now y . com / 2 - 4 - 1 6 / Ċ Ġ* Ġ æľĢ åĿ ı è¾ĵåħ¥ è®º æĸĩ https :// arxiv . org / abs / 1 5 0 4 . 0 1 4 5 9 Ċ Ġ*/ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġsize Ġ= Ġ 3 2 ĊĊĠĠĠ Ġval Ġworst Array Ġ= ĠarrayOf ( 1 , Ġ 4 , Ġ 7 , Ġ 1 2 , Ġ 1 0 , Ġ 1 6 , Ġ 1 4 , Ġ 1 9 , Ġ 1 7 , Ġ 2 0 , Ġ 5 , Ġ 2 7 , Ġ 8 , Ġ 2 8 , Ġ 2 , Ġ 2 4 , Ġ 9 , Ġ 1 8 , Ġ 6 , Ġ 2 3 , Ġ 1 1 , Ġ 2 2 , Ġ 2 1 , Ġ 3 1 , Ġ 1 3 , Ġ 2 6 , Ġ 2 5 , Ġ 3 0 , Ġ 1 5 , Ġ 2 9 , Ġ 3 , Ġ 3 2 ) ĊĠĠĠ Ġval Ġbest Array Ġ= ĠArray ( size ) Ġ{ Ġ 1 Ġ} ĊĠĠĠ Ġprintln (" wor st : Ġ${ get Compare Times ( wor st Array , Ġ:: heap Sort )} ") ĊĠĠĠ Ġprintln (" best : Ġ${ get Compare Times ( best Array , Ġ:: heap Sort )} ") ĊĊĠĠĠ Ġval Ġasc Array Ġ= ĠArray ( size ) Ġ{ Ġit Ġ+ Ġ 1 Ġ} ĊĠĠĠ Ġprintln (" asc : Ġ${ get Compare Times ( asc Array , Ġ:: heap Sort )} ") ĊĠĠĠ Ġval Ġdesc Array Ġ= ĠArray ( size ) Ġ{ Ġ 3 2 Ġ- Ġit Ġ} ĊĠĠĠ Ġprintln (" desc : Ġ${ get Compare Times ( desc Array , Ġ:: heap Sort )} ") ĊĊĠĠĠ Ġrepeat ( 1 0 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġrandom Array Ġ= ĠArray ( size ) Ġ{ Ġit Ġ+ Ġ 1 Ġ} ĊĠĠĠĠĠĠĠ Ġrandom Array . shuffle () ĊĠĠĠĠĠĠĠ Ġval Ġcopy Array Ġ= Ġrandom Array . copyOf () ĊĠĠĠĠĠĠĠ Ġval Ġtimes Ġ= Ġget Compare Times ( copy Array , Ġ:: heap Sort ) ĊĠĠĠĠĠĠĠ Ġprintln (" random Ġtimes =${ times } Ġarray =${ random Array . join ToString Ġ{ Ġformat Int ( it , Ġ 2 ) Ġ}} ") ĊĠĠĠ Ġ} Ċ }