The analysis of properties of insertion sort algorithm for large data sets

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

Warianty tytułu

PL

Analiza własności algorytmu sortowania przez wstawianie dla dużych zbiorów danych

• Języki publikacji: EN

Abstrakty

EN

Insertion sort algorithm is one of the sorting algorithms. It is characterized by the computational complexity and time complexity, which represent the possibility of using it for large data sets. The present work is to describe this algorithm and describe it’s performance when sorting large scale data sets.

PL

Algorytm sortowania przez wstawianie jest jednym z algorytmów opisywanych w literaturze. Omawiana metoda została scharakteryzowana poprzez złożoność czasową i obliczeniową algorytmu, która opisuje możliwość stosowania tego algorytmu do sortowania dużych zbiorów danych. Praca ta ma na celu opisanie zachowania algorytmu i jego wydajności dla dużych zbiorów danych.

Słowa kluczowe

EN

insertion sort algorithm; data set

PL

algorytm sortowania przez wstawianie; zbiór danych

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Matematyka Stosowana / Politechnika Śląska
• Rocznik: 2012
• Tom: z. 2
• Strony: 45--55
• Opis fizyczny: Bibliogr. 5 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

autor

Gabryel M.

• Department of Computer Engineering Czestochowa University of Technology

Bibliografia

• 1. Aho A.V., Ullman J.D., Hopcroft J.E.: Data Structures and Algorithms. Addison Wesley, Boston 1983.
• 2. Cormen T.H., Leiserson Ch.E., Rivest R.L., Stein C.: Wprowadzenie do algorytmów. WNT, Warszawa 2007.
• 3. Mehlhorn K., Sanders P.: Algorithms and Data Structures. Springer, Berlin 2008.
• 4. Sedgewick R.: Algorithms in C, Parts 1-5 (Bundle). Addison-Wesley, Boston 2001.
• 5. Shaffer C.A.: Data Structures and Algorithm Analysis in C++. Dover Publ., New York 2011.