日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

在這里，我們將看到C語言中的qsort()和C++中的sort()之間的區別。

C語言提供了qsort()函數，可用于對數組進行排序。函數的參數和語法如下所示。

void qsort(void *base, size_t num, size_t size, int (*comparator) (const void*, const void*));

登錄后復制

這個函數接受數組的基地址、數組的元素數量、數組中每個項的大小以及一個比較函數。

C++提供了sort()函數，它位于C++ STL中。其參數和語法如下所示。

void sort(T first, T last, Compare c);

登錄后復制

這里不保證重復元素的順序被保留。為了實現這個目的，我們可以使用C++ STL提供的stable_sort。

qsort()和sort()之間的區別

C中的qsort()	C++中的sort()
它使用快速排序算法。	它使用introsort。這是一種混合排序算法。不同的實現使用不同的算法。GNU C++ STL使用三部分混合排序。Introsort、Quicksort和Insertion Sort。
C標準沒有提到	這個問題。

這個排序算法的復雜性。

在這種情況下，C++11的sort()函數的復雜度是O(n logn)。之前的某些版本的sort()函數在最壞情況下的復雜度是O(n2)，而在平均情況下，它們的復雜度是O(nlogn)。 這個排序的運行時間比
sort() 運行時間小于qsort()。 qsort()對不同類型不夠靈活。

sort() 運行時間小于qsort()。 qsort()對不同類型不夠靈活 sort() is flexible. It can sort C arrays, C++ vectors, C++ deques, and some other containers. This sorting method is not type-safe. It uses unsafe void pointers to access data. This sorting technique is safer. It does not require the use of any unsafe void pointers to access data.

以上就是C qsort()與C++ sort()的區別的詳細內容，更多請關注www.xfxf.net其它相關文章！