Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Stack sort: a new approach with sorting network and a buffer
View through CrossRef
Knuth introduced the problem of stack sorting. Stack sorting was implemented by t stacks in series. In this paper, we propose a new dimension to stack sorting problem by introducing a stack with sorting network and a petty buffer. Instead of using t stacks in series, it helps to improve the performance by avoiding shuffles the stack. The basic idea behind in this paper is to perform a stack sorting with a single stack, and to achieve greater performance. In this novel approach, 2 bit buffer is compared to stack and insert the element into stack in order to avoid multiple stack. The result shows the time complexity of the proposed algorithm is O (n)
Title: Stack sort: a new approach with sorting network and a buffer
Description:
Knuth introduced the problem of stack sorting.
Stack sorting was implemented by t stacks in series.
In this paper, we propose a new dimension to stack sorting problem by introducing a stack with sorting network and a petty buffer.
Instead of using t stacks in series, it helps to improve the performance by avoiding shuffles the stack.
The basic idea behind in this paper is to perform a stack sorting with a single stack, and to achieve greater performance.
In this novel approach, 2 bit buffer is compared to stack and insert the element into stack in order to avoid multiple stack.
The result shows the time complexity of the proposed algorithm is O (n).
Related Results
Thermal Effects in High Compactness CEA Stack
Thermal Effects in High Compactness CEA Stack
Thermal management is a pivotal aspect of stack durability and system operability. Consequently, understanding the thermal mapping within a stack based on its operating conditions ...
(Invited) PEM Water Electrolysis Stack Development and Related Characterization Tools
(Invited) PEM Water Electrolysis Stack Development and Related Characterization Tools
For decades, proton-exchange membrane (PEM) water electrolysis (WE) has been mainly used for oxygen generation in anaerobic environments. Over the past two decades, however, it has...
Unjuk Kerja Selection Sort Hybrid
Unjuk Kerja Selection Sort Hybrid
Abstract. Sorting is the most basic and important process in data processing. The sorting process on large data causes large computation. Some existing sorting algorithms need to b...
Environmental Surveillance Protocols for Highly Pathogenic Avian Influenza (HPAI) v2
Environmental Surveillance Protocols for Highly Pathogenic Avian Influenza (HPAI) v2
EnvironmentalSurveillance Protocols for Highly Pathogenic Avian Influenza (HPAI) This comprehensive protocol suite enables systematic environmental surveillance for avian influenza...
Pre-Stack Detailed Frequency Variation Study and Application in Complex Sandstone Reservoir Hydrocarbon Detection
Pre-Stack Detailed Frequency Variation Study and Application in Complex Sandstone Reservoir Hydrocarbon Detection
Bohai oilfield is an important offshore oil and gas producing area in China. The fluvial sandstone reservoir is an important production series, which accounts for about 45% in the ...
Lectin C gene analysis v1
Lectin C gene analysis v1
Mammalian Tissue Total RNA Purification Protocol by GeneJET RNA Purification Kit (Thermo Scientific, USA) Before starting: • Supplement the required amount of Lysis Buffer with β-...
Network Automation
Network Automation
Purpose: The article "Network Automation in the Contemporary Economy" explores the concepts and methods of effective network management. The application stack, Jinja template engin...
PEMFC Stack Activation Through Thermal Management
PEMFC Stack Activation Through Thermal Management
Activation of PEM fuel cell stack is an important factor in setting peak power of stack before its steady operations. Several methods of activation for larger capacity stacks invol...