Logo az.boatexistence.com

Çeşidləmə alqoritmi nə vaxt sabitdir?

Mündəricat:

Çeşidləmə alqoritmi nə vaxt sabitdir?
Çeşidləmə alqoritmi nə vaxt sabitdir?

Video: Çeşidləmə alqoritmi nə vaxt sabitdir?

Video: Çeşidləmə alqoritmi nə vaxt sabitdir?
Video: 川普读兵法认输退选哀兵计忽悠拜登,印度禁抖音美国禁识脸北京疫情诡异 Trump's art of losing war to fool Biden, India bans Tiktok, etc. 2024, Bilər
Anonim

Sabit çeşidləmə alqoritmləri bərabər düymələrlə (yəni dəyərlər) qeydlərin nisbi sırasını qoruyur. Yəni, əgər eyni düyməyə malik iki R və S qeydi olduqda və orijinal siyahıda S-dən əvvəl görünən R varsa, çeşidləmə alqoritmi sabitdirsə, R çeşidlənmiş siyahıda S-dən əvvəl görünəcək. siyahı.

Hansı çeşidləmə alqoritmləri sabitdir?

Bir sıra ümumi çeşidləmə alqoritmləri təbiətcə sabitdir, məsələn, Birləşdirmə Sort, Timsort, Sayma Sort, Daxiletmə Çeşidləmə və Bubble Sort. Quicksort, Heapsort və Selection Sort kimi digərləri qeyri-sabitdir.

Çeşidləməni sabit edən nədir?

Çeşidləmə alqoritminin sabit olduğu deyilir əgər bərabər düymələri olan iki obyekt çeşidlənəcək giriş massivində göründüyü kimi çeşidlənmiş çıxışda eyni ardıcıllıqla görünür. Bəzi çeşidləmə alqoritmləri təbiətinə görə sabitdir, kimi Daxiletmə çeşidləmə, Birləşdirmə çeşidləmə, Bubble Sort və s.

Nümunə ilə sabit çeşidləmə alqoritmi nədir?

Sabit alqoritmlərin bəzi nümunələri Birləşdirmə Sort, Daxiletmə Sort, Bubble Sort və Binar Tree Sort Halbuki, QuickSort, Heap Sort və Selection sort qeyri-sabit çeşidləmə alqoritmidir. Yadınızdadırsa, Kolleksiyalar. Java Collection çərçivəsindən çeşidləmə üsulu sabit alqoritm olan iterativ birləşmə çeşidindən istifadə edir.

Hansı çeşidləmə alqoritmləri mövcuddur və hansılar sabitdir?

Qeyd:

  • Bubble çeşidləmə, daxiletmə çeşidi və seçmə çeşidləmə yerində çeşidləmə alqoritmləridir. …
  • Balonlu çeşidləmə və daxiletmə çeşidi stabil alqoritmlər kimi tətbiq oluna bilər, lakin seçim çeşidlənməsi mümkün deyil (əhəmiyyətli dəyişikliklər olmadan).
  • Birləşdirmə çeşidi sabit alqoritmdir, lakin yerində alqoritm deyil.

Tövsiyə: