第1课 C++实用技巧与模板库

日期：03-01 点击：80 属于：算法与数据结构

【知识点】： 1.排序算法； 2.重载运算符； 3.字符串； 4.FIFO队列和优先队列； 5.动态数组； 6.关联式容器；

第1节排序算法；

【动画展示】：

使用排序算法必须包含 algorithm 头文件自带排序算法的一般形式为：
//将数组arr的下标为m的元素到下标为n-1的元素进行从小到大排序 sort(arr+m,arr+n);
sort(arr+m,arr+n,comp); //与sort(arr+m,arr+n); 相比，这个写法可以自己定义排序的规则其中，comp为自定义的函数；
【Scratch】：实现快速排序；

【C++程序实现】：直接调用sort函数；

有时我们需要从大到小的进行排序。那么我们可以用 sort(arr+n,arr+m,comp)进行排序。不过，在调用sort(arr+n,arr+m,comp) 之前我们需要自己写个 comp函数。从大到小排序的comp函数可以这样写：

如果出现关键字排序，我们可以选用结构体排序来解决；

上一：没有了

下一：没有了

第1课 C++实用技巧与模板库

第1节 排序算法；

第1节排序算法；