/* Ċ Ġ* ĠCopyright Ġ 2 0 1 9 ĠJetBrains Ġs . r . o . Ċ Ġ* Ċ Ġ* ĠLicensed Ġunder Ġthe ĠApache ĠLicense , ĠVersion Ġ 2 . 0 Ġ( the Ġ" License "); Ċ Ġ* Ġyou Ġmay Ġnot Ġuse Ġthis Ġfile Ġexcept Ġin Ġcompliance Ġwith Ġthe ĠLicense . Ċ Ġ* ĠYou Ġmay Ġobtain Ġa Ġcopy Ġof Ġthe ĠLicense Ġat Ċ Ġ* Ċ Ġ* Ġhttp :// www . apache . org / licenses / LICENSE - 2 . 0 Ċ Ġ* Ċ Ġ* ĠUnless Ġrequired Ġby Ġapplicable Ġlaw Ġor Ġagreed Ġto Ġin Ġwriting , Ġsoftware Ċ Ġ* Ġdistributed Ġunder Ġthe ĠLicense Ġis Ġdistributed Ġon Ġan Ġ" AS ĠIS " ĠBASIS , Ċ Ġ* ĠWITHOUT ĠWARRANTIES ĠOR ĠCONDITIONS ĠOF ĠANY ĠKIND , Ġeither Ġexpress Ġor Ġimplied . Ċ Ġ* ĠSee Ġthe ĠLicense Ġfor Ġthe Ġspecific Ġlanguage Ġgoverning Ġpermissions Ġand Ċ Ġ* Ġlimitations Ġunder Ġthe ĠLicense . Ċ Ġ*/ Ċ Ċ package Ġorg . jetbrains . num kt Ċ Ċ import Ġorg . jetbrains . num kt . core . Kt ND Array Ċ import Ġorg . jetbrains . num kt . core . None Ċ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ enum Ġclass ĠKind Sort ( val Ġstr : ĠString ) Ġ{ ĊĠĠĠ ĠQU IC KS ORT (" quick sort "), ĊĠĠĠ ĠMER GES ORT (" merge sort "), ĊĠĠĠ ĠHEAP SORT (" heap sort "), ĊĠĠĠ ĠST ABLE (" stable ") Ċ } Ċ Ċ enum Ġclass ĠSide ( val Ġstr : ĠString ) Ġ{ ĊĠĠĠ ĠLEFT (" left "), ĊĠĠĠ ĠRIGHT (" right ") Ċ } Ċ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ fun Ġ< T Ġ: ĠAny > Ġsort ( a : ĠK t ND Array < T >, Ġaxis : ĠInt Ġ= Ġ- 1 , Ġkind : ĠKind Sort ? Ġ= Ġnull ): ĠK t ND Array < T > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" sort "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis , Ġkind ?. str Ġ?: ĠNone . none )) Ċ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ fun Ġ< T Ġ: ĠAny > Ġlex Sort ( keys : ĠArray < Kt ND Array < T >>, Ġaxis : ĠInt Ġ= Ġ- 1 ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" lex sort "), Ġargs Ġ= ĠarrayOf ( keys , Ġaxis )) ĊĊ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ fun Ġ< T Ġ: ĠAny > Ġarg Sort ( a : ĠK t ND Array < T >, Ġaxis : ĠInt Ġ= Ġ- 1 , Ġkind : ĠKind Sort ? Ġ= Ġnull ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" args ort "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis , Ġkind ?. str Ġ?: ĠNone . none )) ĊĊ Ċ fun Ġ< T Ġ: ĠAny > Ġm sort ( a : ĠK t ND Array < T >): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" ms ort "), Ġargs Ġ= ĠarrayOf ( a )) ĊĊ Ċ fun Ġ< T Ġ: ĠAny > Ġpartition ( ĊĠĠĠ Ġa : ĠK t ND Array < T >, ĊĠĠĠ Ġk th : ĠInt , ĊĠĠĠ Ġaxis : ĠInt Ġ= Ġ- 1 , ĊĠĠĠ Ġkind : ĠString Ġ= Ġ" intro select " Ċ ): ĠK t ND Array < T > Ġ= Ġcall Func ( name Method Ġ= ĠarrayOf (" partition "), Ġargs Ġ= ĠarrayOf ( a , Ġk th , Ġaxis , Ġkind )) Ċ Ċ fun Ġ< T Ġ: ĠAny > Ġarg Partition ( ĊĠĠĠ Ġa : ĠK t ND Array < T >, ĊĠĠĠ Ġk th : ĠInt , ĊĠĠĠ Ġaxis : ĠInt Ġ= Ġ- 1 , ĊĠĠĠ Ġkind : ĠString Ġ= Ġ" intro select " Ċ ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" arg partition "), Ġargs Ġ= ĠarrayOf ( a , Ġk th , Ġaxis , Ġkind )) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġarg Max ( a : ĠK t ND Array < T >): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" argmax "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġarg Max ( a : ĠK t ND Array < T >, Ġaxis : ĠInt ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" argmax "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis )) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġnan Arg Max ( a : ĠK t ND Array < T >): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" nan argmax "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġnan Arg Max ( a : ĠK t ND Array < T >, Ġaxis : ĠInt ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" nan argmax "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis )) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġarg Min ( a : ĠK t ND Array < T >): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" arg min "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġarg Min ( a : ĠK t ND Array < T >, Ġaxis : ĠInt ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" arg min "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis )) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġnan Arg Min ( a : ĠK t ND Array < T >): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" nan arg min "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġnan Arg Min ( a : ĠK t ND Array < T >, Ġaxis : ĠInt ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" nan arg min "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis )) Ċ Ċ fun Ġ< T Ġ: ĠAny > Ġnon Zero ( a : ĠK t ND Array < T >): ĠArray < Any > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" nonzero "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠArray < Any >:: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġflat None Zero ( a : ĠK t ND Array < T >): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" flat nonzero "), Ġargs Ġ= ĠarrayOf ( a )) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġsearch Sorted ( a : ĠK t ND Array < T >, Ġv : ĠT , Ġside : ĠSide Ġ= ĠSide . LEFT ): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" search sorted "), Ġargs Ġ= ĠarrayOf ( a , Ġv , Ġside . str ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠNumber > Ġsearch Sorted ( a : ĠK t ND Array < T >, Ġv : ĠK t ND Array < T >, Ġside : ĠSide Ġ= ĠSide . LEFT ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" search sorted "), Ġargs Ġ= ĠarrayOf ( a , Ġv , Ġside . str )) Ċ Ċ fun Ġ< T Ġ: ĠAny > Ġcount Non Zero ( a : ĠK t ND Array < T >): ĠLong Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" count _ nonzero "), Ġargs Ġ= ĠarrayOf ( a ), Ġk Class Ġ= ĠLong :: class ) Ċ Ċ fun Ġ< T Ġ: ĠAny > Ġcount Non Zero ( a : ĠK t ND Array < T >, Ġaxis : ĠInt ): ĠK t ND Array < Long > Ġ= ĊĠĠĠ Ġcall Func ( name Method Ġ= ĠarrayOf (" count _ nonzero "), Ġargs Ġ= ĠarrayOf ( a , Ġaxis ))