«Արագ տեսակավորում»–ի խմբագրումների տարբերություն
Content deleted Content added
չ →Ալգորիթմի հակիրճ նկարագրությունը: clean up, փոխարինվեց: → (3) oգտվելով ԱՎԲ |
չ →Ալգորիթմի հակիրճ նկարագրությունը: clean up, փոխարինվեց: → oգտվելով ԱՎԲ |
||
Տող 4.
QuickSort-ը ներկայացնում է անմիջական փոփոխման միջոցով ալգորիթմի տեսակավորման զգալիորեն բարելավված տարբերակ ( դրա տարբերակներն են <<Պղպջակային տեսակավորումը>> և << Թափահարման տեսակավորումը>>) , որը հայտնի է նաև իր ցածր արդյունավետությամբ ։ Հիմնական տարբերությնն այն է , որ առաջին հերթին արվում եմ ամենամեծ հեռավորությնների վերադասավորումները և յուրաքանչյուր անցումից հետո էլեմենտները բաժանվում են երկու ինքնուրույն խմբերի։ Հետաքրքիր է , որ ամենաանարդյունավետ անմիջական տեսակավորման մեթոդի բարելավման արդյունքում ստեղծվեց ամենաարդյունավետ բարելավված մեթոդը ։
. Ընտրել մատրիցայի անդամներից հենակետայինը , որը կարող է լինել ցանկացած էլեմենտ։
. Համեմատել մյուս էլեմենտները հենակետայինի հետ և դրանք դասավորել մատրիցայում այնպես , որ մատրիցան բաժանվի երեք շարունակական , մեկը մյուսին հաջորդող հատվածների հենակետայինից փոքր, հավասար և մեծ։
| |||