11 papers · ranked by Valyu relevance
A. Emre Cetin
A novel integer value-sorting technique is proposed replacing bucket sort, distribution counting sort and address calculation sort family of algorithms. It requires only constant amount of additional memory. The technique is inspired from one of the ordinal theories of "serial order in behavior" and explained by the…
A. Emre Cetin
In-place associative integer sorting technique was proposed for integer lists which requires only constant amount of additional memory replacing bucket sort, distribution counting sort and address calculation sort family of algorithms. Afterwards, the technique was further improved and an in-place sorting algorithm is…
A. Emre Cetin
In-place associative integer sorting technique was proposed for integer lists which requires only constant amount of additional memory replacing bucket sort, distribution counting sort and address calculation sort family of algorithms. The technique was explained by the analogy with the three main stages in the…
A. Emre Cetin
A novel integer sorting technique was proposed replacing bucket sort, distribution counting sort and address calculation sort family of algorithms which requires only constant amount of additional memory. The technique was inspired from one of the ordinal theories of "serial order in behavior" and explained by the…
Krasimir Yordzhev
—In the work we discuss the benefit of using bitwise operations in programming. Some interesting examples in this respect have been shown. What is described in detail is an algorithm for sorting an integer array with the substantial use of the bitwise operations. Besides its correctness we strictly prove that the…
A. Emre Cetin
In the first place, a novel, yet straightforward in-place integer value-sorting algorithm is presented. It sorts in linear time using constant amount of additional memory for storing counters and indices beside the input array. The technique is inspired from the principal idea behind one of the ordinal theories of…
Panu Horsmalahti
Bucket sort and RADIX sort are two well-known integer sorting algorithms. This paper measures empirically what is the time usage and memory consumption for different kinds of input sequences. The algorithms are compared both from a theoretical standpoint but also on how well they do in six different use cases using…
A. Emre Cetin
In-place associative integer sorting technique was developed, improved and specialized for distinct integers. The technique is suitable for integer sorting. Hence, given a list S of n integers S[0 . . . n − 1], the technique sorts the integers in ascending or descending order. It replaces bucket sort, distribution…
Yijie Han
Sorting is a fundamental problem in computer science and is used almost everywhere in programming. Currently sorting can be classified as comparison sorting and integer sorting. It is well known that comparison sorting has θ(n log n) time [4] (logarithms in this paper have base 2). Integer sorting, on the other hand…
Jonathan Blanchette, Robert Laganière
We present new theoretical algorithms that sums the n-ary comparators output in order to get the permutation indices in order to sort a sequence. By analysing the parallel ranking algorithm, we found that the special comparators number of elements it processes divide the number of elements to be sorted. Using the…
Jens Oehlschlägel
| Abstract | | 5 | | --- | --- | --- | | Introduction | | 7 | | Sustainability measures | | 8 | | Scope of greeNsort® | | 8 | | Values and principles | | 9 | | Sustainability | | 9 | | Generality | | 9 | | Stability | | 9 | | Robustness | | 9 | | Resilience | | 10 | | Scalability | | 10 | | Reliability | | 10 | |…