一、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) { }的函数定义之后多了一个分号。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)