Matches in SemOpenAlex for { <https://semopenalex.org/work/W2185040250> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2185040250 abstract "3 Abstract: In a single iteration of Insertion sort, only one element is inserted to its proper position. In this technique the proper position of the item can be found using linear search algorithm starting from first element and proceed in incremental fashion. The linear search can be applied either in incremental fashion or in reversed order to find the proper position of the element in the sorted part of the array. So it takes a huge amount of time to search an item when the size of the array is very large. In the proposed technique, binary search instead of linear search is used to find the proper place of an item in the array. Binary search is applicable because the part of the array in which the new element is to be inserted is in sorted form. Similarly the average case running time is further reduced such that the new element to be inserted is first compared with last element of sorted part of the array. If it is greater than the last value of sorted part of the array, no need to perform binary search because the element is in its proper place. Similarly if the element of interest is less than last element of sorted part of the array then it is also compared with the very first element of the array. If it is less than the first element, then binary search cannot be performed and the element is inserted to the first position of the array. The proposed algorithm is compared with insertion sort, binary insertion sort and shell sort. Simulation results show that it is better than existing techniques." @default.
- W2185040250 created "2016-06-24" @default.
- W2185040250 creator A5001027402 @default.
- W2185040250 creator A5030475105 @default.
- W2185040250 creator A5033794371 @default.
- W2185040250 creator A5054926386 @default.
- W2185040250 creator A5075229398 @default.
- W2185040250 date "2013-01-01" @default.
- W2185040250 modified "2023-10-06" @default.
- W2185040250 title "Efficient Sort Using Modified Binary Search-a New Way to Sort" @default.
- W2185040250 cites W108154669 @default.
- W2185040250 cites W1547200006 @default.
- W2185040250 cites W2038630103 @default.
- W2185040250 cites W2040046786 @default.
- W2185040250 cites W2082357899 @default.
- W2185040250 cites W2107705503 @default.
- W2185040250 cites W2125532313 @default.
- W2185040250 cites W2231882499 @default.
- W2185040250 cites W2752853835 @default.
- W2185040250 cites W73629738 @default.
- W2185040250 hasPublicationYear "2013" @default.
- W2185040250 type Work @default.
- W2185040250 sameAs 2185040250 @default.
- W2185040250 citedByCount "0" @default.
- W2185040250 crossrefType "journal-article" @default.
- W2185040250 hasAuthorship W2185040250A5001027402 @default.
- W2185040250 hasAuthorship W2185040250A5030475105 @default.
- W2185040250 hasAuthorship W2185040250A5033794371 @default.
- W2185040250 hasAuthorship W2185040250A5054926386 @default.
- W2185040250 hasAuthorship W2185040250A5075229398 @default.
- W2185040250 hasConcept C10138342 @default.
- W2185040250 hasConcept C11413529 @default.
- W2185040250 hasConcept C121610932 @default.
- W2185040250 hasConcept C125583679 @default.
- W2185040250 hasConcept C162324750 @default.
- W2185040250 hasConcept C17744445 @default.
- W2185040250 hasConcept C198082294 @default.
- W2185040250 hasConcept C199539241 @default.
- W2185040250 hasConcept C200288055 @default.
- W2185040250 hasConcept C204259536 @default.
- W2185040250 hasConcept C23123220 @default.
- W2185040250 hasConcept C33923547 @default.
- W2185040250 hasConcept C41008148 @default.
- W2185040250 hasConcept C48372109 @default.
- W2185040250 hasConcept C88548561 @default.
- W2185040250 hasConcept C94375191 @default.
- W2185040250 hasConceptScore W2185040250C10138342 @default.
- W2185040250 hasConceptScore W2185040250C11413529 @default.
- W2185040250 hasConceptScore W2185040250C121610932 @default.
- W2185040250 hasConceptScore W2185040250C125583679 @default.
- W2185040250 hasConceptScore W2185040250C162324750 @default.
- W2185040250 hasConceptScore W2185040250C17744445 @default.
- W2185040250 hasConceptScore W2185040250C198082294 @default.
- W2185040250 hasConceptScore W2185040250C199539241 @default.
- W2185040250 hasConceptScore W2185040250C200288055 @default.
- W2185040250 hasConceptScore W2185040250C204259536 @default.
- W2185040250 hasConceptScore W2185040250C23123220 @default.
- W2185040250 hasConceptScore W2185040250C33923547 @default.
- W2185040250 hasConceptScore W2185040250C41008148 @default.
- W2185040250 hasConceptScore W2185040250C48372109 @default.
- W2185040250 hasConceptScore W2185040250C88548561 @default.
- W2185040250 hasConceptScore W2185040250C94375191 @default.
- W2185040250 hasLocation W21850402501 @default.
- W2185040250 hasOpenAccess W2185040250 @default.
- W2185040250 hasPrimaryLocation W21850402501 @default.
- W2185040250 hasRelatedWork W143851683 @default.
- W2185040250 hasRelatedWork W197657530 @default.
- W2185040250 hasRelatedWork W2007108594 @default.
- W2185040250 hasRelatedWork W2158367685 @default.
- W2185040250 hasRelatedWork W2167080748 @default.
- W2185040250 hasRelatedWork W2183584746 @default.
- W2185040250 hasRelatedWork W2615332699 @default.
- W2185040250 hasRelatedWork W403554627 @default.
- W2185040250 hasRelatedWork W2278045763 @default.
- W2185040250 hasRelatedWork W2673747268 @default.
- W2185040250 hasRelatedWork W2771387683 @default.
- W2185040250 hasRelatedWork W2771810726 @default.
- W2185040250 hasRelatedWork W2775872451 @default.
- W2185040250 hasRelatedWork W2815187414 @default.
- W2185040250 hasRelatedWork W2817070802 @default.
- W2185040250 hasRelatedWork W2819143572 @default.
- W2185040250 hasRelatedWork W2843542115 @default.
- W2185040250 hasRelatedWork W2863646558 @default.
- W2185040250 hasRelatedWork W2874200769 @default.
- W2185040250 hasRelatedWork W3142159154 @default.
- W2185040250 isParatext "false" @default.
- W2185040250 isRetracted "false" @default.
- W2185040250 magId "2185040250" @default.
- W2185040250 workType "article" @default.