Matches in SemOpenAlex for { <https://semopenalex.org/work/W4323060052> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4323060052 abstract "A list of components can be arranged in a certain order using a sorting algorithm, which is a fundamental concept in computer science. The temporal complexity of the two fundamental and widely used sorting algorithms, Bubble sort and Insertion sort is $mathcal{O}left( {{N^2}} right)$, where N is the total number of items. When it comes to sorting a specific amount of items, it is superior. However, by adding more parts to its quadratic complexity, it loses efficiency. Because of this, it is less frequently employed in computer science’s practical and real-world applications, despite being widely utilized as a subroutine in other areas. Numerous extension techniques for the insertion sort and bubble sort algorithms have been put out in the literature, but none of them tries to combine the two to create a combination algorithm like ours. The bubble and insertion sort method was modified in this study, and its computational complexity was estimated to be $mathcal{O}(Nsqrt N )$. The technique begins by dividing the input array into a few pieces, sorting each of the blocks using a modified bubble sort, and then merging all of the blocks together using a modified insertion sort. The suggested bubble and insertion sort outperform traditional bubble and insertion sorting as well as all other sorting algorithms with a computational complexity of $mathcal{O}left( {{N^2}} right)$." @default.
- W4323060052 created "2023-03-05" @default.
- W4323060052 creator A5044466107 @default.
- W4323060052 date "2022-12-17" @default.
- W4323060052 modified "2023-09-27" @default.
- W4323060052 title "Enhancement of Bubble and Insertion Sort Algorithm Using Block Partitioning" @default.
- W4323060052 cites W2024305877 @default.
- W4323060052 cites W2082357899 @default.
- W4323060052 cites W3010717744 @default.
- W4323060052 doi "https://doi.org/10.1109/iccit57492.2022.10055404" @default.
- W4323060052 hasPublicationYear "2022" @default.
- W4323060052 type Work @default.
- W4323060052 citedByCount "0" @default.
- W4323060052 crossrefType "proceedings-article" @default.
- W4323060052 hasAuthorship W4323060052A5044466107 @default.
- W4323060052 hasConcept C108094655 @default.
- W4323060052 hasConcept C111696304 @default.
- W4323060052 hasConcept C11413529 @default.
- W4323060052 hasConcept C114614502 @default.
- W4323060052 hasConcept C157915830 @default.
- W4323060052 hasConcept C173608175 @default.
- W4323060052 hasConcept C179799912 @default.
- W4323060052 hasConcept C2777210771 @default.
- W4323060052 hasConcept C311688 @default.
- W4323060052 hasConcept C33923547 @default.
- W4323060052 hasConcept C41008148 @default.
- W4323060052 hasConcept C80444323 @default.
- W4323060052 hasConcept C88548561 @default.
- W4323060052 hasConcept C94375191 @default.
- W4323060052 hasConceptScore W4323060052C108094655 @default.
- W4323060052 hasConceptScore W4323060052C111696304 @default.
- W4323060052 hasConceptScore W4323060052C11413529 @default.
- W4323060052 hasConceptScore W4323060052C114614502 @default.
- W4323060052 hasConceptScore W4323060052C157915830 @default.
- W4323060052 hasConceptScore W4323060052C173608175 @default.
- W4323060052 hasConceptScore W4323060052C179799912 @default.
- W4323060052 hasConceptScore W4323060052C2777210771 @default.
- W4323060052 hasConceptScore W4323060052C311688 @default.
- W4323060052 hasConceptScore W4323060052C33923547 @default.
- W4323060052 hasConceptScore W4323060052C41008148 @default.
- W4323060052 hasConceptScore W4323060052C80444323 @default.
- W4323060052 hasConceptScore W4323060052C88548561 @default.
- W4323060052 hasConceptScore W4323060052C94375191 @default.
- W4323060052 hasLocation W43230600521 @default.
- W4323060052 hasOpenAccess W4323060052 @default.
- W4323060052 hasPrimaryLocation W43230600521 @default.
- W4323060052 hasRelatedWork W1605628549 @default.
- W4323060052 hasRelatedWork W2006670935 @default.
- W4323060052 hasRelatedWork W2031959132 @default.
- W4323060052 hasRelatedWork W2369578788 @default.
- W4323060052 hasRelatedWork W2782577096 @default.
- W4323060052 hasRelatedWork W3002909018 @default.
- W4323060052 hasRelatedWork W3091316276 @default.
- W4323060052 hasRelatedWork W4285183126 @default.
- W4323060052 hasRelatedWork W4320153962 @default.
- W4323060052 hasRelatedWork W341398952 @default.
- W4323060052 isParatext "false" @default.
- W4323060052 isRetracted "false" @default.
- W4323060052 workType "article" @default.