«Հաշվողական տեսակավորում»–ի խմբագրումների տարբերություն

Այս տարբերակում բացի մուտքային <code>A</code> զանգվածից անհրաժեշտ կլինեն երկու օժանդակ զանգվածներ` <code>C[0..k - 1]</code> հաշվիչի համար, և <code>B[0..n - 1]</code>` տեսակավորված զանգվածի համար:համար։ Սկզբում պետք է <code>C</code> զանգվածում լրացնել զրոներ, և յուրաքանչյուր <code>A[i]</code> համար <code>C[A[i]]</code> մեծացնել մեկով:մեկով։ Այնուհետև հաշվարկվում է էլեմենտների թիվը` ընթացիկից փոքր կամ հավասար։ Դրա համար յուրաքանչյուր <code>C[j]</code>, սկսած <code>C[1]</code>-ից, ընդլայնում են <code>C[j - 1]</code>-ով։ Ալգորիթմի վերջին քայլում կարդում են մուտքային զանգվածը վերջից, <code>C[A[i]]</code> նշանակությունը փոքրացվում է մեկով, և յուրաքանչյուր <code>B[C[A[i]]]</code>-ում գրանցվում է code>A[i]</code>։ Ալգորիթմը կայուն է։

|մաս = '''Գլուխ 7. ժամանակավոր փոխզիջում:փոխզիջում։ Հաշվողական տեսակավորում'''

|վերնագիր= Ալգորիթմեր:Ալգորիթմեր։ ներածություն և վերլուծություն

|վերնագիր = Ալգորիթմեր:Ալգորիթմեր։ ներածություն և վերլուծություն