A New Sorting Algorithm with filling to the left and right

Naiden Borisov Vasilev; Atanaska Dimitrova BOSAKOVA ARDENSKA

Makale detayları

A New Sorting Algorithm with filling to the left and right

Yazarlar:

Naiden Borisov Vasilev | Atanaska Dimitrova BOSAKOVA ARDENSKA

Yayıncı:

Balkan Yayın

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Balkan Journal of Electrical and Computer Engineering 2015 Vol.3 Issue 3, pp.135-141

Belge Tipi:

Makale

Yayın Tarihi:

12/2015

Belge Dili:

İngilizce

Document ID (Org No.):

2000927550

Sıklık:

Üç Aylık

pISSN:

2147-284X

Özet:

 


This paper presents an algorithm for sorting by using of LIT (left inversions table). The algorithm is named LR. The time complexity of the proposed algorithm analytically evaluated. Two approaches for acceleration of LR are presented. The proposed algorithm and its two improvements are implemented in C++. Experimental comparisons are done between LR and some known algorithms, and between LR and its two modifications. The experiments show that LR is faster than “bubble sort” and “LtoRA” algorithms but it is slower than the algorithms “insertion sort” and “selection sort”. The experiments also show that for rows in which there is a large number of the repetitions, the modification “LR – repeat” is faster than the original algorithm, “Bubble sort”, “Selection sort” and the modification “LRA – minimax”. The algorithm “LR minimax” is faster than algorithm LR in all cases (when the row has large or small number of repetitions).

.

Makale detayları

A New Sorting Algorithm with filling to the left and right

Yazarlar: Naiden Borisov Vasilev | Atanaska Dimitrova BOSAKOVA ARDENSKA

Yayıncı: Balkan Yayın

Ana Başlıklar: Uygulamalı fizik

Dergi: Balkan Journal of Electrical and Computer Engineering 2015 Vol.3 Issue 3, pp.135-141

Belge Tipi: Makale

Yayın Tarihi: 12/2015

Belge Dili: İngilizce

Document ID (Org No.): 2000927550

Sıklık: Üç Aylık

pISSN: 2147-284X

Sayı

Yazarlar:

Naiden Borisov Vasilev | Atanaska Dimitrova BOSAKOVA ARDENSKA

Yayıncı:

Balkan Yayın

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Balkan Journal of Electrical and Computer Engineering 2015 Vol.3 Issue 3, pp.135-141

Belge Tipi:

Makale

Yayın Tarihi:

12/2015

Belge Dili:

İngilizce

Document ID (Org No.):

2000927550

Sıklık:

Üç Aylık

pISSN:

2147-284X