Sort (C++): C++ Standard Library, Comparison Sort - Tapa blanda

Sort (C++)

Taschenbuch. Condición: Neu. This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. sort is afunction in C++ Standard Library that takes two random-access iteratorsthe start and the end, as arguments and performs a comparison sort onthe range of elements between the two iterators, front-inclusive andend-exclusive. The specific sorting algorithm is not mandated and mayvary across implementations. The GNU Standard C++ library, for exampleuses a hybrid sorting algorithm: introsort is performed first, to amaximum depth given by 2×log2 n, where n is the number of elementsfollowed by an insertion sort on the result. Whatever theimplementation, the complexity should be O(n log n) comparisons on theaverage.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 64 pp. Englisch. Nº de ref. del artículo: 9786134649476

Contactar al vendedor