Data Portal @ linkeddatafragments.org

Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Block_sort> ?p ?o. }

• Block_sort abstract "Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at O(n log n) in-place stable sorting. It gets its name from the observation that merging two sorted lists, A and B, is equivalent to breaking A into evenly sized blocks, inserting each A block into B under special rules, and merging AB pairs.One practical algorithm for block sort was proposed by Pok-Son Kim and Arne Kutzner in 2008.".
• Block_sort thumbnail Block_sort_with_numbers_1_to_16_(thumb).gif?width=300.
• Block_sort wikiPageID "42275702".
• Block_sort wikiPageRevisionID "605568587".
• Block_sort caption "Block sort stably sorting numbers 1 to 16.".
• Block_sort caption "Insertion sort groups of 16, extract two internal buffers, tag the A blocks , roll the A blocks through B, locally merge them, sort the second buffer, and redistribute the buffers.".
• Block_sort class Sorting_algorithm.
• Block_sort data Array_data_structure.
• Block_sort subject Category:Articles_with_example_pseudocode.
• Block_sort subject Category:Comparison_sorts.
• Block_sort subject Category:Sorting_algorithms.
• Block_sort subject Category:Stable_sorts.
• Block_sort comment "Block sort, or block merge sort, is a sorting algorithm combining at least two merge operations with an insertion sort to arrive at O(n log n) in-place stable sorting. It gets its name from the observation that merging two sorted lists, A and B, is equivalent to breaking A into evenly sized blocks, inserting each A block into B under special rules, and merging AB pairs.One practical algorithm for block sort was proposed by Pok-Son Kim and Arne Kutzner in 2008.".
• Block_sort label "Block sort".
• Block_sort sameAs m.010f582x.
• Block_sort sameAs Q17019833.
• Block_sort sameAs Q17019833.
• Block_sort wasDerivedFrom Block_sort?oldid=605568587.
• Block_sort depiction Block_sort_with_numbers_1_to_16_(thumb).gif.
• Block_sort isPrimaryTopicOf Block_sort.