Სარჩევი:

სად გამოიყენება დახარისხების ალგორითმები?
სად გამოიყენება დახარისხების ალგორითმები?

ვიდეო: სად გამოიყენება დახარისხების ალგორითმები?

ვიდეო: სად გამოიყენება დახარისხების ალგორითმები?
ვიდეო: Sorting Algorithms Explained Visually 2024, ნოემბერი
Anonim

აპლიკაციების დახარისხების მოკლე გამოკითხვა

  • კომერციული გამოთვლა.
  • მოიძიეთ ინფორმაცია.
  • ოპერაციების კვლევა.
  • მოვლენებზე ორიენტირებული სიმულაცია.
  • რიცხვითი გამოთვლები.
  • კომბინატორიული ძებნა.
  • პრიმის ალგორითმი და დიკსტრას ალგორითმი კლასიკურია ალგორითმები რომელიც ამუშავებს გრაფიკებს.

ამ მხრივ როდის გამოიყენება დახარისხების რომელი ალგორითმი?

დახარისხების ალგორითმის არჩევა

ალგორითმი საუკეთესო შემთხვევაში სტაბილური?
ჩასმა დახარისხება O (n) O(n) O(n) დიახ
ბუშტების დალაგება O (n) O(n) O(n) დიახ
სწრაფი დალაგება O (n log ?n) O(n log n) O(nlogn) ჩვეულებრივ არა *
ჰეფსორტი O (n log ? n) O(n log n) O(nlogn) არა

გარდა ზემოთ, რატომ ვიყენებთ დახარისხების ალგორითმებს? ეფექტური დახარისხება მნიშვნელოვანია სხვათა ეფექტურობის ოპტიმიზაციისთვის ალგორითმები (როგორიცაა ძიება და შერწყმა ალგორითმები ) რომლებიც საჭიროებენ შეყვანის მონაცემებს დალაგებულ სიებში. დახარისხება ასევე ხშირად გამოსადეგია მონაცემების კანონიკიზაციისთვის და ადამიანისათვის წაკითხული გამოსავლის წარმოებისთვის.

ამასთან დაკავშირებით რომელია დახარისხების საუკეთესო ალგორითმი?

სწრაფი დალაგება

რა დახარისხების ალგორითმს იყენებს Excel?

Excel-ის SORT იყენებს "სტაბილური" დახარისხების ალგორითმი . ეს ნიშნავს, რომ თუ რამდენიმე იდენტური ელემენტია დასალაგებელი, მაშინ Excel-ის სორტირება შეინარჩუნებს დახარისხებული ნივთების თავდაპირველ წესრიგს.

გირჩევთ: