On some properties of bubble sort with logic control of order for large scale data sets

• Autorzy: Woźniak M. , Marszałek Z.

Warianty tytułu

PL

O własnościach algorytmu sortowania bąbelkowego z funkcją kontroli ułożenia elementów dla dużych zbiorów danych

• Języki publikacji: EN

Abstrakty

EN

Sorting is a one of very important topics for computer science. In the modern computing, computers must operate on bigger and bigger amounts of data. Therefore we try to analyze modified version of bubble sort algorithm and its properties for large data sets. Article aims to show and analyze the possible behavior of bubble sort with logic control of order for large scale data sets.

PL

Sortowanie jest jednym z bardzo ważnych tematów współczesnej informatyki. We współczesnej informatyce komputery muszą pracować na coraz większej liczbie danych, dlatego staramy się analizować jeden z podstawowych algorytmów sortowania i jego właściwości dla dużych zbiorów danych. Artykuł ma na celu przeanalizowanie możliwego zachowania badanej wersji algorytmu z funkcją logicznej kontroli ułożenia dla dużych zbiorów danych.

Słowa kluczowe

EN

data sorting; bubble algorithm; large data set

PL

sortowanie danych; algorytm bąbelkowy; zbiór danych

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
• Rocznik: 2013
• Tom: z. 3
• Strony: 47--58
• Opis fizyczny: Bibliogr. 18 poz.

Twórcy

autor

Woźniak M.

• Institute of Mathematics Silesian University of Technology

autor

Marszałek Z.

• Institute of Mathematics Silesian University of Technology

Bibliografia

• 1. Aho I.A., Hopcroft J., Ullman J.: The design and analysis of computer algorithms. Addison-Wesley, Indianapolis 1974.
• 2. Banachowski L., Diks K., Rytter W.: Algorytmy i struktury danych. WNT, Warszawa 1996.
• 3. Bentley J.L., Stanat D.F., Steele J.M.: Analysis of a randomized data structure for representing ordered sets. In: Proceedings of the 19th Annual Allerton Conference on Communication, Control and Computing, University of Illinois, 364–372.
• 4. Brown M.R., Tarjan R.E.: Design and analysis of data structures for representing sorted lists. SIAM J. Comput. 9 (1980), 594–614.
• 5. Carlsson S., Chen J.: An optimal parallel adaptive sorting algorithm. Inform. Process. Lett. 39 (1991), 195–200.
• 6. Cook C.R., Kim. D.J.: Best sorting algorithms for nearly sorted lists. Comm. ACM 23 (1980), 620–624.
• 7. Dinsmore R.J.: Longer strings for sorting. Comm. ACM 8 (1965), 48–65.
• 8. Dlekmann R., Gehring J., Luling R., Monien B., Nubel M., Wanka R.: Sorting large data sets on a massively parallel system. In: Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing, Dallas 1994, 29–38.
• 9. Estivill-Castro E.,Wood D.: A genetic adaptive sorting algorithms. Comput. J. 35 (1992), 505–512.
• 10. Knuth D.: The Art of Computer Programming, Vol. 1–3. Addison-Wesley Professional, Indianapolis 2006.
• 11. Knuth D.E., Greene D.H.: Mathematics for the Analysis of Algorithms, Birkhuser, Boston 2007.
• 12. Levcopolos C., Petersson O.: A note on adaptive parallel sorting. Inform. Process. Lett. 33 (1985), 187–191.
• 13. Levcopolos C., Petersson O.: An optimal parallel algorithm for sorting presorted files. In: Proceedings of 8th Conference on Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Comput. Sci. 338 (1988), 154–160.
• 14. Levcopolos C., Petersson O.: Splitsort an adaptive sorting algorithm. Inform. Process. Lett. 39 (1991), 205–211.
• 15. Sinha R., Zobe J.: Cache-conscious sorting of large sets of strings with dynamic tries. J. Exp. Algorithmics 9 (2004), article no. 1.5.
• 16. Weiss M.A.: Data Structures and Algorithm Analysis in C++. Prentice Hall, Indianapolis 2013.
• 17. Woźniak M., Marszałek Z., Gabryel M.: The analysis of properties of insertion sort algorithm for large data sets. Zeszyty Nauk. Pol. Śl.Mat. Stosow. 2 (2012), 45–55.
• 18. Zheng S.Q., Calidas B., Zhang Y.: An efficient general in-place parallel sorting scheme. J. Supercomput. 14 (1999), 5–17.