【无标题】

【无标题】,第1张

【无标题】

一、sort函数

Sort函数是c++一种排序方法之一,学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题!因为它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n),执行效率较高!而且sort函数有三个参数:

(1)第一个是要排序的数组的起始地址。

(2)第二个是结束的地址(最后一位要排序的地址的下一地址)

(3)第三个参数是排序的方法,可以是从大到小也可是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。

二、swap函数

1.变量i和j没有被初始化,会导致未定义行为;
2.main函数内实际上调用swap的应该是自己写的那个,因为无限定名称查找导致std::swap被隐藏了所以不能直接用swap(i, j),而自己写的应该用swap(&i, &j)来调用;
3.void swap(int *a, int *b) { }的函数定义之后多了一个分号。

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5718959.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-18

发表评论

登录后才能评论

评论列表(0条)

保存