FAQ

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

Related topics

Related topics

18 relations
Adaptive algorithmAdaptive heap sortBlock sortComparison sort
(More)

Related mentions per year

Related mentions per year

1936-2019
19401960198020002020
Adaptive sort
Time complexity
Randomness
Insertion sort
Adaptive algorithm
Lecture Notes in Computer Science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
A Time-Based Adaptive Hybrid Sorting Algorithm on CPU and GPU with Application to Collision Detection
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
On compressing permutations and adaptive sorting
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
A Flexible Mechanism for Providing Adaptivity Based on Learning Styles in Learning Management Systems
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
Adaptive sorting: an information theoretic perspective
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
Tradeoffs Between Branch Mispredictions and Comparisons for Sorting Algorithms
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
A Sorting Algorithm Based on Calculation
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
Random Shuffling to Reduce Disorder in Adaptive Sorting Scheme
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 (MASORT) for database systems
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
A Survey of Adaptive Sorting Algorithms
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
An Optimal Parallel Adaptive Sorting Algorithm
Carlsson, S. and J. Chen, An optimal parallel adaptive sorting algorithm, Information Processing Letters 39 (1991) 195-200. We… (More)
Is this relevant?