Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296181504> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4296181504 endingPage "101866" @default.
- W4296181504 startingPage "101866" @default.
- W4296181504 abstract "Among the comparison-based algorithms, insertionsort is recognized as one of the fastest methods to sort relatively small data sets, or when the elements are relatively ordered. However, due to not offering good asymptotic complexity in its runtime, it performs very poorly both in the worst case and in the average case for most large data collections. In this article we offer a new sorting algorithm based on orderer block insertions with worst case optimal time. At the cost of an additional memory space of nk words, for any constant k, our algorithm is able to easily transform it into an in-place algorithm with a time of o(n2) in the worst case. Empirically, our method outperforms insertionsort in all the different cases tested, even for small input collections. Furthermore, our experiments show that, for small or large datasets from either of the two main probability distributions—Uniform and Normal; our algorithms also outperform any traditional method like quicksort, mergesort or heapsort, and even better than the efficient hybrid algorithm introsort —std::sort() method provided by the GNU C++ Standard Library." @default.
- W4296181504 created "2022-09-18" @default.
- W4296181504 creator A5085478645 @default.
- W4296181504 date "2022-10-01" @default.
- W4296181504 modified "2023-09-30" @default.
- W4296181504 title "A sorting algorithm based on ordered block insertions" @default.
- W4296181504 cites W1925220756 @default.
- W4296181504 cites W1969052304 @default.
- W4296181504 cites W2038142281 @default.
- W4296181504 cites W2050001863 @default.
- W4296181504 cites W2057843273 @default.
- W4296181504 cites W2099112381 @default.
- W4296181504 cites W2147524355 @default.
- W4296181504 cites W2293095839 @default.
- W4296181504 cites W2533248932 @default.
- W4296181504 cites W2602975612 @default.
- W4296181504 cites W2776089907 @default.
- W4296181504 cites W2782231735 @default.
- W4296181504 cites W2912064140 @default.
- W4296181504 cites W2942727666 @default.
- W4296181504 cites W2950112255 @default.
- W4296181504 cites W2981906129 @default.
- W4296181504 cites W3114110985 @default.
- W4296181504 cites W4211164170 @default.
- W4296181504 cites W4251658412 @default.
- W4296181504 doi "https://doi.org/10.1016/j.jocs.2022.101866" @default.
- W4296181504 hasPublicationYear "2022" @default.
- W4296181504 type Work @default.
- W4296181504 citedByCount "0" @default.
- W4296181504 crossrefType "journal-article" @default.
- W4296181504 hasAuthorship W4296181504A5085478645 @default.
- W4296181504 hasConcept C108094655 @default.
- W4296181504 hasConcept C111696304 @default.
- W4296181504 hasConcept C11413529 @default.
- W4296181504 hasConcept C114614502 @default.
- W4296181504 hasConcept C154945302 @default.
- W4296181504 hasConcept C162319229 @default.
- W4296181504 hasConcept C173608175 @default.
- W4296181504 hasConcept C176783269 @default.
- W4296181504 hasConcept C199360897 @default.
- W4296181504 hasConcept C23123220 @default.
- W4296181504 hasConcept C2777210771 @default.
- W4296181504 hasConcept C2778937211 @default.
- W4296181504 hasConcept C311688 @default.
- W4296181504 hasConcept C33923547 @default.
- W4296181504 hasConcept C35555965 @default.
- W4296181504 hasConcept C41008148 @default.
- W4296181504 hasConcept C44616089 @default.
- W4296181504 hasConcept C49937458 @default.
- W4296181504 hasConcept C62469222 @default.
- W4296181504 hasConcept C88548561 @default.
- W4296181504 hasConceptScore W4296181504C108094655 @default.
- W4296181504 hasConceptScore W4296181504C111696304 @default.
- W4296181504 hasConceptScore W4296181504C11413529 @default.
- W4296181504 hasConceptScore W4296181504C114614502 @default.
- W4296181504 hasConceptScore W4296181504C154945302 @default.
- W4296181504 hasConceptScore W4296181504C162319229 @default.
- W4296181504 hasConceptScore W4296181504C173608175 @default.
- W4296181504 hasConceptScore W4296181504C176783269 @default.
- W4296181504 hasConceptScore W4296181504C199360897 @default.
- W4296181504 hasConceptScore W4296181504C23123220 @default.
- W4296181504 hasConceptScore W4296181504C2777210771 @default.
- W4296181504 hasConceptScore W4296181504C2778937211 @default.
- W4296181504 hasConceptScore W4296181504C311688 @default.
- W4296181504 hasConceptScore W4296181504C33923547 @default.
- W4296181504 hasConceptScore W4296181504C35555965 @default.
- W4296181504 hasConceptScore W4296181504C41008148 @default.
- W4296181504 hasConceptScore W4296181504C44616089 @default.
- W4296181504 hasConceptScore W4296181504C49937458 @default.
- W4296181504 hasConceptScore W4296181504C62469222 @default.
- W4296181504 hasConceptScore W4296181504C88548561 @default.
- W4296181504 hasLocation W42961815041 @default.
- W4296181504 hasOpenAccess W4296181504 @default.
- W4296181504 hasPrimaryLocation W42961815041 @default.
- W4296181504 hasRelatedWork W2011379812 @default.
- W4296181504 hasRelatedWork W2123139266 @default.
- W4296181504 hasRelatedWork W2325598337 @default.
- W4296181504 hasRelatedWork W2512258011 @default.
- W4296181504 hasRelatedWork W2751710336 @default.
- W4296181504 hasRelatedWork W3037448952 @default.
- W4296181504 hasRelatedWork W4229364780 @default.
- W4296181504 hasRelatedWork W4300167273 @default.
- W4296181504 hasRelatedWork W4320925713 @default.
- W4296181504 hasRelatedWork W2116886772 @default.
- W4296181504 hasVolume "64" @default.
- W4296181504 isParatext "false" @default.
- W4296181504 isRetracted "false" @default.
- W4296181504 workType "article" @default.