Adaptive sort

A sorting algorithm falls into the adaptive sort family if it takes advantage of existing order in its input. It benefits from the presortedness in… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1991-2018
012319912018

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Real world data is often being sorted in a repetitive way. In many applications, only small parts change within a small time… (More)
  • figure 2.1
  • figure 2.2
  • figure 5.1
  • figure 5.2
  • figure 5.3
Is this relevant?
2013
2013
Previous compact representations of permutations have focused on adding a small index on top of the plain data 〈π(1), π(2… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
While today’s learning management systems (LMSs) provide lot of support for teachers to assist them in holding online courses… (More)
  • figure 1
  • figure 2
Is this relevant?
2007
2007
We present two algorithms that are near optimal with respect to the number of inversions present in the input. One of the… (More)
Is this relevant?
2005
2005
Branch mispredictions is an important factor affecting the running time in practice. In this paper we consider tradeoffs between… (More)
Is this relevant?
2005
2005
This article introduces an adaptive sorting algorithm that can relocate elements accurately by substituting their values into a… (More)
  • figure 1
  • figure 2
Is this relevant?
2000
2000
Abstract In this paper we present a random shuffling scheme to apply with adaptive sorting algorithms. Adaptive sorting… (More)
  • table 1
  • table 2
Is this relevant?
1996
1996
A memory-adaptive sort is able to dynamically change the amount of memory used during sorting. The method described in this paper… (More)
Is this relevant?
Review
1992
Review
1992
The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice. The main… (More)
  • figure 2
  • figure 3
  • table 1
  • figure 9
  • figure 11
Is this relevant?
1991
1991
Carlsson, S. and J. Chen, An optimal parallel adaptive sorting algorithm, Information Processing Letters 39 (1991) 195-200. We… (More)
Is this relevant?