C++标准模板库（STL）中如何使用排序算法（） _HeapSort

排序
是应用于数据的最基本功能之一。这意味着以特定的方式排列数据, 可以增加或减少。 C ++ STL中有一个内置函数, 名称为sort()。
此函数在内部使用IntroSort。更详细地讲, 它是使用QuickSort, HeapSort和InsertionSort的混合实现的。默认情况下, 它使用QuickSort, 但是如果QuickSort进行不公平的分区并且花费的时间超过N * logN, 它将切换到HeapSort, 并且当数组大小变得非常小时, 它切换到InsertionSort。
排序的原型是：

sort(startaddress, endaddress)startaddress: the address of the first element of the array endaddress: the address of the next contiguous location of the last element of the array. So actually sort() sorts in the range of [startaddress, endaddress)

CPP

// C++ progrma to sort an array #include < algorithm> #include < iostream> using namespace std; void show( int a[], int array_size) { for ( int i = 0; i < array_size; ++i) cout < < a[i] < < " " ; } // Driver code int main() { int a[] = { 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 }; // size of the array int asize = sizeof (a) / sizeof (a[0]); cout < < "The array before sorting is : \n" ; // print the array show(a, asize); // sort the array sort(a, a + asize); cout < < "\n\nThe array after sorting is :\n" ; // print the array after sorting show(a, asize); return 0; }

输出如下