Կայուն տեսակավորման ալգորիթմները պահպանում են գրառումների հարաբերական կարգը հավասար ստեղներով (այսինքն՝ արժեքներ): Այսինքն՝ տեսակավորման ալգորիթմը կայուն է, եթե երբ կան երկու գրառումներ R և S՝ նույն ստեղնով և R-ն, որը հայտնվում է S-ից առաջ սկզբնական ցուցակում, R կհայտնվի S-ից առաջ՝ տեսակավորվածում: ցուցակ.
Ո՞ր տեսակավորման ալգորիթմներն են կայուն:
Մի քանի սովորական տեսակավորման ալգորիթմներ իրենց բնույթով կայուն են, օրինակ՝ Միաձուլման տեսակավորում, Timsort, Counting Sort, Insertion Sort և Bubble Sort: Մյուսները, ինչպիսիք են Quicksort-ը, Heapsort-ը և Selection Sort-ը, անկայուն են:
Ի՞նչն է դարձնում տեսակավորումը կայուն:
Տեսակավորման ալգորիթմը համարվում է կայուն եթե հավասար ստեղներով երկու օբյեկտներ դասավորված ելքով հայտնվում են նույն հաջորդականությամբ, ինչ տեսակավորվող մուտքային զանգվածում: Տեսակավորման որոշ ալգորիթմներ իրենց բնույթով կայուն են, ինչպիսիք են՝ Insertion sort, Merge Sort, Bubble Sort և այլն:
Ի՞նչ է կայուն տեսակավորման ալգորիթմը օրինակով:
Կայուն ալգորիթմների որոշ օրինակներ են Merge Sort, Insertion Sort, Bubble Sort և Binary Tree Sort Մինչդեռ QuickSort, Heap Sort և Selection տեսակավորումը անկայուն տեսակավորման ալգորիթմն են: Եթե հիշում եք, Հավաքածուներ. Java Collection Framework-ի տեսակավորման մեթոդը օգտագործում է կրկնվող միաձուլման տեսակավորում, որը կայուն ալգորիթմ է:
Ո՞ր տեսակավորման ալգորիթմներն են գործում և որոնք են կայուն:
Նշում
- Պղպջակների տեսակավորումը, ներդրման տեսակավորումը և ընտրության տեսակավորումը տեղում տեսակավորման ալգորիթմներ են: …
- Պղպջակների տեսակավորումը և ներդրման տեսակավորումը կարող են կիրառվել որպես կայուն ալգորիթմներ, սակայն ընտրության տեսակավորումը չի կարող (առանց էական փոփոխությունների):
- Միաձուլման տեսակավորումը կայուն ալգորիթմ է, բայց ոչ տեղային ալգորիթմ:
