sort()采用的排序算法是不稳定的,相同的元素排序后可能会改变它们的原本的相对位置。
如果需要稳定的sort()方法,可以使用 stable_sort() 方法,使用方法同sort()。
当可用空间足够的情况下,该函数的时间复杂度可达到O(Nlog2(N));反之,时间复杂度为O(Nlog2(N)²)。
基于归并排序实现的。
sort()采用的排序算法是不稳定的,相同的元素排序后可能会改变它们的原本的相对位置。
如果需要稳定的sort()方法,可以使用 stable_sort() 方法,使用方法同sort()。
当可用空间足够的情况下,该函数的时间复杂度可达到O(Nlog2(N));反之,时间复杂度为O(Nlog2(N)²)。
基于归并排序实现的。
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。