算法笔记(1)|算法笔记(1)| 排序
1.简单选择排序
void selectSort(){
for(int i=0;
i
2.直接插入排序
void insertSort(){
for(int i=1;
i0 && t
3.sort()函数
#include
#inclue
using namespace std;
bool cmp(int a,int b){
return a
4.解题技巧
1.相关结构体的定义
在某些题目中可能会出现学生的考试成绩，学号，排名等信息。这些信息在排名的时候可能会用到，因此可以直接使用结构体来创建学生对象：
struct Student{
char name[10];
int score;
char num[20];
int rank;
}stu[1000];
//直接定义一个Student的数组
【算法笔记(1)|算法笔记(1)| 排序】2.cmp函数的编写
在有些题目中可能会有这样的要求：即当学生的成绩相同时，按照学生姓名的字典序进行排列。此时就可以用到cmp函数来使用sort()进行排序：
bool cmp(Student a,Student b){
if(a.score == b.score){
return strcmp(a.name,b.name)<0;
}
else{
return a.score
3.排名的实现
在有一些需要排名的题目当中，可能会有这样的要求：分数不同的排名不同，分数相同的排名相同，但是需要占用一个排名位。解决此类问题的方法是直接再结构体当中定义排名(rank)，然后再进行遍历：
stu[0].rank = 1;
for(int i=1;
i
推荐阅读
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- EffectiveObjective-C2.0|EffectiveObjective-C2.0 笔记 - 第二部分
- Android中的AES加密-下
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 【读书笔记】贝叶斯原理
- 【韩语学习】（韩语随堂笔记整理）
- 人性的弱点-笔记
- 读书笔记:博登海默法理学|读书笔记:博登海默法理学 —— 正义的探索（1）
- 一个选择排序算法
- D034+3组苏曼＋《写作这回事》读书笔记