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.
随便看	stud tube的意思 stud tube wall的意思 studtube wall的意思 stud tube water wall的意思 STUD tuners for waveguides的意思 stud type chain的意思 studuous的意思 Stud wall的意思 stud water wall的意思 Stud welding的意思 stud welding gun的意思 stud welding machine的意思 stud welding unit的意思 studwell的意思 stud wheel的意思 stud wheel plate的意思 stud with的意思 studwork的意思 studwork的意思 study的意思 study about的意思 Study abroad的意思 study aid的意思 study alternative futures的意思 Study and Exploitation of Traditional Chinese Medicine的意思