Abstract
This article considers the methods of sorting, i.e. placing the array of numbers, which are used in computer techniques today, according to the rule. Sorting is one of the most common principles of programming systems, while their application for various applied problems requires choosing an optimal sorting algorithm from a set of existing ones. The objective of the article is to analyze temporal characteristics of the selection process aimed at choosing the algorithm, which is the most suitable for a certain goal realization.Existing methods of sorting can be grouped into: sorting by insertion, sorting by selection, sorting by exchange.Existing methods are analyzed in terms of quantity indexes of exchanges, integrations and comparisons that define each algorithm at most. As a result, the total operating speed of each method was estimated; the advantages and disadvantages of each method were singled out.The results of analysis of well known sorting methods allow choosing the best method for software and hardware implementation from this point of view. The principal possibility of new solutions in the field of hardware implementation was shown in order to increase the level of parallelism and accelerate the sorting process, whereby the sorting method by exchange should be prerogative.After checking the known sorting methods for operating speed with the use of the constant volume array, the operation time of sorting programs was defined on the basis of different sorting methods. Yet, the sorting method of Shell and quick sort method have shown best results.
Highlights
Алгоритми сортування масиву чисел — одні з найбільш важливих процесів, які використовуються у обчислювальній техніці, оскільки сортування та пошук є найбільш загальними складовими частинами систем програмування [1]
Parallel sorting with cooperating heaps in a linear array
определены преимущества и недостатки каждого из них
Summary
У даній статті розглянуті методи сортування (розстановки за певним правилом) в масиві чисел, які використовуються в обчислювальній техніці на сьогоднішній день. Якщо який-небудь елемент більший, ніж К елементів цього масиву, то після впорядкування він повинен займати (К + 1) місце, відповідно, необхідно порівняти попарно всі ключі та підрахувати, скільки з них менше кожного окремого ключа. Переваги: метод не вимагає використання додаткової пам’яті. 2. Результати аналізу відомих методів сортування за такими часовими характеристиками, як кількість порівнянь в ітерації, загальна кількість порівнянь, кількість ітерацій (переглядів), виконаних в даній роботі, дозволяють вибрати оптимальний з цієї точки зору метод сортування для програмної та апаратної реалізації. У цьому випадку перевагу слід надати методам сортування на основі обміну, наприклад, методу парного обміні, оскільки він вимагає мінімальних часових витрат (найменшу кількість обмінів). Що саме метод парного обміну можна реалізувати у вигляді сортувальної мережі.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
