C++学了半学期,总结难点——排序。
排序有下面几种方法:
1.桶排序,也是计数排序。优点在于速度快,缺点空间大。
2.插入排序,是把一个数字插入到合适的位置。
3.选择排序,是把最大或最小的数放入末尾或者开头。
4.冒泡排序,是把数一一调换位置。
排序也延伸出来了一个更难的东西——结构体排序。
结构体的词语是“struct"。
结构体排序不只是sort(a,a+n);这么简单,它后面还要加cmp。因为结构体光名称系统不知道你要排什么,所以要在cmp里写清出。
4 个赞
cmp要自己写
2 个赞
简直一模一样
啊不对 就是一模一样
连错别字都复制了好吧
3 个赞
我没抄啊
1 个赞
cmp只是个函数,函数名起什么都随意
还有桶排序不等于计数排序
还拉下几个常见的,比如快排,分治,二叉堆,希尔,第五人格梦幻联动原审推出的~~fvv~~排序等
最重要的是,我不信你c++才学半个学期
1 个赞