Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
An interesting discussion of running time for some sorting techniques without comparison sort
View through CrossRef
Sorting is one of important techniques for computer science as well as other technology areas; sorting is used mostly in searching, database management systems, scheduling, and computing algorithms. This paper aims to analyze the timing cost for some sorting techniques without comparison sorting such as Pigeonhole sort, Counting sort, Radix sort, and Bucket sort; these are sorting techniques with linear running time. Each technique is considered in running time, in-place, stable, and extra space if possible. The main contribution of the paper is experiments of sorting techniques in 90 large size test data. This is also a useful reference for working with sorting techniques.
Title: An interesting discussion of running time for some sorting techniques without comparison sort
Description:
Sorting is one of important techniques for computer science as well as other technology areas; sorting is used mostly in searching, database management systems, scheduling, and computing algorithms.
This paper aims to analyze the timing cost for some sorting techniques without comparison sorting such as Pigeonhole sort, Counting sort, Radix sort, and Bucket sort; these are sorting techniques with linear running time.
Each technique is considered in running time, in-place, stable, and extra space if possible.
The main contribution of the paper is experiments of sorting techniques in 90 large size test data.
This is also a useful reference for working with sorting techniques.
Related Results
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...
Using FACS to sort fluorescent Bodo cells v1
Using FACS to sort fluorescent Bodo cells v1
Using FACS to sort fluorescent Bodo cells Introduction: Fluorescence-activated cell sorting (FACS) is a powerful method to isolate cells expressing fluorescent proteins. It is a ...
Exploring running-style modulation
Exploring running-style modulation
Technological advances in the past decades allow runners to measure a large range of variables by means of wearables and smartphone applications. However, the interpretation of suc...
Justification of the geometric dimensions of drum sorting machine
Justification of the geometric dimensions of drum sorting machine
Abstract
This article presents the results of research to determine the basic geometric dimensions of a drum sorting machine designed for potato sorting. A critical ...
Listlessness in the Archive
Listlessness in the Archive
1. Make a list of things to do2. Copy list of things left undone from previous list3. Add items to list of new things needing to be done4. Add some of the things already done from ...
MARS-seq2.0: an experimental and analytical pipeline for indexed sorting combined with single-cell RNA sequencing v1
MARS-seq2.0: an experimental and analytical pipeline for indexed sorting combined with single-cell RNA sequencing v1
Human tissues comprise trillions of cells that populate a complex space of molecular phenotypes and functions and that vary in abundance by 4–9 orders of magnitude. Relying solely ...
Adaptive Sorting of Fresh Produce
Adaptive Sorting of Fresh Produce
This project includes two main parts: Development of a “Selective Wavelength Imaging Sensor” and an “Adaptive Classifiery System” for adaptive imaging and sorting of agricultural p...
Neural Networks for Quality Sorting of Agricultural Produce
Neural Networks for Quality Sorting of Agricultural Produce
The objectives of this project were to develop procedures and models, based on neural networks, for quality sorting of agricultural produce. Two research teams, one in Purdue Unive...