Аналіз методів сортування масиву чисел

Автор(и)

  • Андрій Сергійович Мельничук Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна
  • Сергій Петрович Луценко Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна
  • Дмитро Сергійович Громовий Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна
  • Карина Вікторівна Трофимова Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021, Україна

DOI:

https://doi.org/10.15587/2312-8372.2013.16239

Ключові слова:

сортування, масив чисел, швидкодія, ітерація, об’єм пам’яті, алгоритм, програмування

Анотація

У даній статті розглянуті методи сортування (розстановки за певним правилом) в масиві чисел, які використовуються в обчислювальній техніці на сьогоднішній день. Існуючі методи аналізуються за показниками кількості обмінів, ітерацій та порівнянь, що  найповніше характеризують кожен алгоритм. В результаті оцінена загальна швидкодія кожного методу, визначені переваги та недоліки кожного з них.

Біографії авторів

Андрій Сергійович Мельничук, Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кафедра радіотехніки

Сергій Петрович Луценко, Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кафедра радіотехніки

Дмитро Сергійович Громовий, Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кафедра радіотехніки

Карина Вікторівна Трофимова, Вінницький національний технічний університет, вул. Хмельницьке шосе, 95, м. Вінниця, Україна, 21021

Кафедра проектування медико-біологічної апаратури

Посилання

  1. Лэнгсам, Й. Структуры данных для персональных ЭВМ [Текст] / Й. Лэнгсам, М. Огенстайн, А. Тененбаум. – М. : Мир, 1989. – 568 с.
  2. Вышинский, В. А. Сортировка чисел в матрично-алгебраической ЭВМ [Текст] / В. А. Вышинский // Управляющие системы и машины. – 2001. – № 2. – С. 50–52.
  3. Лорин, Г. Сортировка и системы сортировки [Текст] / Г. Лорин. – М. : Мир, 1983. – 384 с.
  4. Вирт, Н. Алгоритмы + структуры данных = программа [Текст] / Н. Вирт. – М. : Мир, 1985. – 406 с.
  5. Программирование алгоритмов обработки данных [Текст] / О. В. Ускова, Н. В. Огаркова, И. Е. Воронина и др. – СПб. : БХВ-Петербург, 2003. – 102 с.
  6. Гузик, В. Ф. Организация различных методов сортировки в вычислительных системах [Текст] / В. Ф. Гузик, В. Е. Золотовский, С. А. Чиненков // Электронное моделирование. – 1992. – Т. 14, № З. – С. 25–28.
  7. Hea, M. An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system [Text] / M. Hea, X. Wua, S. Q. Zhengb // Computers & Electrical Engineering. – 2009. – Vol. 35, Issue 6. – pp. 951–965.
  8. Кнут, Д. Э. Искусство программирования. Т. 3. Сортировка и поиск [Текст] / Д. Э. Кнут. – 2-е изд. – М. : Вильямс, 2003. – 832 с.
  9. Chandra, S. Sorting algorithms on transputer arrays [Text] / S. Chandra, M. Jain, A. Basu, P. S. Kumar // Parallel Computing. – 1993. – Vol. 19, Issue 6. – pp. 595–607.
  10. Lin, Y.-C. Parallel sorting with cooperating heaps in a linear array of processors [Text] / Yen-Chun Lin, Ferng-Ching Lin // Parallel Computing. – 1990. – Vol. 16, Issue 2–3. – pp. 273–278.
  11. Lengsam, Y., Ogenstain, M., Tenenbaum, A. (1989). Struktury dannykh dlya personalnykh EVM [Data structures for personal ECM]. Moscow, 568 p.
  12. Vyshynskiy, V. A. (2001) Sortirovka chisel v matrichno-algebraicheskoy EVM [Numbers sorting in matrix-algebraic ECM]. Upravlyayushchiye sistemy i mashiny – Control systems and machines, 2, 50–52.
  13. Lorin, G. (1983). Sortirovka i sistemy sortirovki [Sorting and sorting systems]. Moscow, 384 p.
  14. Wirt, N. (1985). Algoritmy + struktury dannykh = programma [Algorithms + data structures = program]. Moscow, 406 p.
  15. Uskova, O. V. and co-authors (2003). Programmirivaniye algoritmov obrabotki dannykh [Programming of algorithms for data processing]. S.-Petersburg, 102 p.
  16. Guzik, V. F., Zolotovskiy, V. E., Chinenkov, S. A. (1992). Organizatsiya razlichnykh metodov sortirovki v vychislitelnykh sistemakh [Organizing of different sorting methods in computing systems]. Elektronnoye modelirovaniye – Electrical modeling, vol. 14, no. 3, 25–28.
  17. Hea, M., Wua, X., Zhengb, S. Q. (2009). An optimal and processor efficient parallel sorting algorithm on a linear array with a reconfigurable pipelined bus system. Computers & Electrical Engineering, vol. 35, issue 6, 951–965.
  18. Knut, D. E. (2003). Iskusstvo programmirovaniya. Tom 3. Sortirovka i poisk [Art of programming. Vol. 3. Sorting and search]. Moscow, 832 p.
  19. Chandra, S., Jain, M., Basu, A., Kumar, P. S. (1993). Sorting algorithms on transputer arrays. Parallel Computing, vol. 19, issue 6, 595–607.
  20. Lin, Y.-C., Lin, F.-C. (1990). Parallel sorting with cooperating heaps in a linear array of processors. Parallel Computing, vol. 16, issue 2–3, 273–278.

##submission.downloads##

Опубліковано

2013-07-24

Як цитувати

Мельничук, А. С., Луценко, С. П., Громовий, Д. С., & Трофимова, К. В. (2013). Аналіз методів сортування масиву чисел. Technology Audit and Production Reserves, 4(1(12), 37–40. https://doi.org/10.15587/2312-8372.2013.16239

Номер

Том 4 № 1(12) (2013): Технологічний аудит та резерви виробництва

Розділ

Технологічний аудит

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.