Perspective · 10 Oct 2022
Research articlePublished 2015
Marrying inefficient sorting techniques can give birth to a substantially more efficient algorithm
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
The classical sorting techniques such as Selection Sort and Insertion sort have a poor worst case time performance of . However, these techniques can be useful for relatively small data sets. In this paper we look at the interesting case of applying the ideas of both techniques on a set of n elements. We show that it is possible to use both techniques together to produce a more efficient hybrid sorting algorithm. This hybrid algorithm runs in √ and therefore, improves the worst case time efficiency by a factor of √ . The asymptotic time performance of the hybrid algorithm is the same for the best, average and worst case scenarios
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Review article · 24 Feb 2022
Hardware Solution to Sorting Algorithms: A Review
Research article · 2016
A Hybrid Simplex Non-dominated Sorting Genetic Algorithm for Multi- Objective Optimization
Research article · Oct 2014
An Innovative Aim for Collecting and Retrieving Documents from Web Domain Using SSARC (Spontaneous Sorting and Retrieving Clock) Algorithm
Research article · 2013
Dual sorting algorithm based on quick sort
More from this journal
The newest in International Journal of Computer Science and Mobile Applications.
Article · 16 Dec 2024
Ai-Driven Wound Healing Analysis and Progression Tracking in Mobile Applications:A Scalable Approach for Healthcare Accessibility
Article · 2 Dec 2024
Bounded Number Theory: A Study on the Negation of Infinite Numbers in Parts or Completely
Article · 13 Nov 2024
Diversity of Thought Elicits Stronger Reasoning Capabilities in Multi-Agent Debate Frameworks
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Computer Science and Mobile Applications
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Mirza Abdulla”
