Tournament sort

Tournament sort is a sorting algorithm. It improves upon the naive selection sort by using a priority queue to find the next element in the sort. In the naive selection sort, it takes O(n) operations to select the next element of n elements; in a tournament sort, it takes O(log n) operations (after building the initial tournament in O(n)). Tournament sort is a variation of heapsort.

单词	Tournament sort
释义	Tournament sort 英语百科 Tournament sort Tournament sort is a sorting algorithm. It improves upon the naive selection sort by using a priority queue to find the next element in the sort. In the naive selection sort, it takes O(n) operations to select the next element of n elements; in a tournament sort, it takes O(log n) operations (after building the initial tournament in O(n)). Tournament sort is a variation of heapsort.
随便看	twin wire former twin wire guide twin wire paper twin wire parallel power submerged arc welding twin wire series power submerged arc welding twin wire socket twin with twin words twin worm twin worm plodder twinworm plodder twin wrest twiny twin zone furnace twip twippo twire twireason twired twires twiring Twirk twirlable twirler twirl her thumbs