Տեսակավորման ալգորիթմը օգտագործվում է տրված զանգվածը վերադասավորելու կամ տարրեր ցուցակագրելու համար՝ ըստ համեմատության օպերատորիտարրերի վրա: Համեմատության օպերատորն օգտագործվում է համապատասխան տվյալների կառուցվածքում տարրի նոր կարգը որոշելու համար: Օրինակ՝ նիշերի ստորև բերված ցանկը դասավորված է ըստ իրենց ASCII արժեքների աճող հերթականության:
Ինչպե՞ս է աշխատում յուրաքանչյուր տեսակավորման ալգորիթմ:
Որոշ ալգորիթմներ (ընտրություն, փուչիկ, կույտ տեսակավորում) աշխատում են տարրերը մեկ առ մեկ տեղափոխելով իրենց վերջնական դիրքը: Դուք տեսակավորում եք N չափի զանգվածը, դնում եք 1 տարր տեղում և շարունակում եք տեսակավորել N – 1 չափի զանգվածը (հեապսորտը մի փոքր տարբերվում է): … Դրանք կարող են ավելի արագ լինել փոքր տվյալների հավաքածուների տեսակավորման համար (< 10 տարր):
Ի՞նչ է տեսակավորումը օրինակով:
Տեսակավորումը հավաքածուից տարրերը որոշակի կարգով տեղադրելու գործընթաց է: Օրինակ՝ բառերի ցանկը կարելի է դասակարգել այբբենական կարգով կամ ըստ երկարության: Քաղաքների ցանկը կարելի է տեսակավորել ըստ բնակչության, տարածքի կամ փոստային ինդեքսի: … Մեծ թվով տարրերի տեսակավորումը կարող է խլել զգալի քանակությամբ հաշվողական ռեսուրսներ:
Ի՞նչ է անում տեսակավորման ալգորիթմը:
Տեսակավորման ալգորիթմը կտեղավորի իրերը ցուցակում ըստ հերթականության, օրինակ՝ այբբենական կամ թվային կարգով: Օրինակ՝ հաճախորդների անունների ցանկը կարելի է դասակարգել այբբենական կարգով՝ ըստ ազգանունի, կամ մարդկանց ցուցակը կարող է թվային կարգով դասավորվել ըստ տարիքի։
Ո՞րն է տեսակավորման տեխնիկան ավելի լավ և ինչու:
Quicksort . Quicksort-ն ամենաարդյունավետ տեսակավորման ալգորիթմներից է, և դա այն դարձնում է նաև ամենաօգտագործվողներից մեկը: Առաջին բանը, որ պետք է անել, առանցքային համարն ընտրելն է, այս թիվը կառանձնացնի տվյալները, ձախ կողմում նրանից փոքր թվերն են, իսկ աջում՝ ավելի մեծ թվերը:
