Mündəricat:

Çeşidləmə alqoritmləri harada istifadə olunur?
Çeşidləmə alqoritmləri harada istifadə olunur?
Anonim

Tətbiqlərin çeşidlənməsinin qısa sorğusu

  • Kommersiya hesablamaları.
  • Məlumat axtarın.
  • Əməliyyat tədqiqatı.
  • Hadisəyə əsaslanan simulyasiya.
  • Rəqəmsal hesablamalar.
  • Kombinator axtarışı.
  • Primin alqoritm və Dijkstra alqoritm klassikdir alqoritmlər proses qrafikləri.

Bununla bağlı hansı çeşidləmə alqoritmi nə vaxt istifadə olunur?

Çeşidləmə alqoritminin seçilməsi

Alqoritm Ən yaxşı hal Stabil?
Daxiletmə çeşidi O (n) O(n) O(n) Bəli
Bubble Sort O (n) O(n) O(n) Bəli
Tez çeşidləmə O (n log ? n) O(n log n) O(nlogn) Adətən yox*
Heapsort O (n log ? n) O(n log n) O(nlogn) Yox

Yuxarıdakılardan başqa, biz niyə çeşidləmə alqoritmlərindən istifadə edirik? Səmərəli çeşidləmə digərlərinin səmərəliliyini optimallaşdırmaq üçün vacibdir alqoritmlər (məsələn, axtarış və birləşmə alqoritmlər ) daxil edilən məlumatların çeşidlənmiş siyahılarda olmasını tələb edən. Çeşidləmə məlumatların kanonikləşdirilməsi və insan tərəfindən oxuna bilən çıxışların istehsalı üçün də çox vaxt faydalıdır.

Bununla əlaqədar olaraq, çeşidləmə üçün ən yaxşı alqoritm hansıdır?

Tez çeşidləmə

Excel hansı çeşidləmə alqoritmindən istifadə edir?

Excel-in SORT istifadə edir "stabil" çeşidləmə alqoritmi . Bu o deməkdir ki, əgər çeşidlənəcək bir neçə eyni element varsa Excel-in SORT çeşidlənmiş elementlərin orijinal sırasını qoruyacaq.

Tövsiyə: