0914打卡~
今天是在北邮上课的第一天,学的是“信息检索与信息抽取”,害,还是英文教学,感觉还不错!
今天计划:过一遍编程基础知识,所以今日打卡内容:c/c++基础知识,易错知识总结。
1.在累加时,注意初始化0
2.排序的方法:
冒泡排序:比较相邻俩元素,每趟排序,将最大的放到后面,俩层循环,第一层决定趟数u,第二层决定**每行前面的(len-1-i)**不确定大小的去排序。
void bubble_sort(int a[],int len)
{
int t;
int i,j;
for(i=0;i<len-1;i++)//最后一层只有一个,不需要在进行排序
{
for(j=0;j<len-1-i;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
选择排序:
先通过比较将最小的数找出来,在将剩余的数找出最小的,循环排序。(比较简单)
插入排序:
每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕,从第一个开始固定,之后一个一个围绕已排好的插进来。
```cpp
void insert_sort(int a[],int len)
{
int t,m;
int i,j;
for(i=0;i<len;i++)
{
m=a[i];
for(j=i+1;j<=len-1;j++)
{
if(a[j]<m)
{
t=a[j];
a[j]=m;
m=t;
}
}
a[i]=m;
}
}
快速排序:
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以**递归**进行,以此达到整