算法一之排序笔记

C++学了半学期,总结难点——排序。
排序有下面几种方法:
1.桶排序,也是计数排序。优点在于速度快,缺点空间大。
2.插入排序,是把一个数字插入到合适的位置。
3.选择排序,是把最大或最小的数放入末尾或者开头。
4.冒泡排序,是把数一一调换位置。
排序也延伸出来了一个更难的东西——结构体排序。
结构体的词语是“struct"。
结构体排序不只是sort(a,a+n);这么简单,它后面还要加cmp。因为结构体光名称系统不知道你要排什么,所以要在cmp里写清出。

4 个赞

cmp要自己写

2 个赞

不是~复制粘贴好玩吗?我的总结(pushi

3 个赞

简直一模一样
啊不对 就是一模一样
连错别字都复制了好吧
:angry: :angry: :angry:

3 个赞

我没抄啊:thinking:

1 个赞

cmp只是个函数,函数名起什么都随意
还有桶排序不等于计数排序
还拉下几个常见的,比如快排,分治,二叉堆,希尔,第五人格梦幻联动原审推出的~~fvv~~排序等
最重要的是,我不信你c++才学半个学期

1 个赞