大一上学期期末考试知识点回顾(3.16补充知识点：插入排序）

我觉得我真是应该反思自己的学习。首先，上学期可能是做题太少，第一次接触程序，期末考试那叫一个惨烈，成绩不忍直视(⊙﹏⊙) 。其次吧，应该反思现在的我。今天是听了第二次视频才开始有写博客整理的念头，有些东西真的不能仅仅停留在“听懂了”的层面，而是应该实践，自己思考，反复揣摩，才能理解其中的真谛。看到的永远不会是你的，只有领会了，才能够有所突破。就像学长所说的，谁都是从菜鸟走过来的，所以，从现在开始努力吧！一切都不晚！(ง •_•)ง！！
闲言少叙，下面开始正文部分٩(๑òωó๑)۶

1.最大公因数——>辗转相除法

int gcd(int m,int n)
{int r;r=m%n;while(r!=0){m=n;n=r;r=m%n;}return n;
}

2.求平均值【tip:题目要求求出一组数的平均值，且平均值为整数】

int average(int style[],int n)
{int sum,i;for(i=0;i<n;i++)sum+=style[i];return sum/n;
}

3.求两点间距离——>最简单版

虽然思路不难，但是特别容易出错，记住返回值类型和点的坐标都是double类型

double juli(double a,double b,double c,double d)
{return sqrt(pow(a-c,2)+pow(b-d,2));
}

4.删除字符函数

void delestring(char s,char str[])
{int i,j;for(i=0;str[i]!='\0';i++){if(str[i]==s){for(j=i;str[j]!='\0';j++)a[j]=a[j+1];i--;//保证删除之后回到原位置}}
}

5.排序的两种算法【选择，冒泡】

for(i=0;i<n-1;i++)//选择排序for(j=i+1;j<n;j++)if(a[j]<a[i]){tmp=a[i];a[i]=a[j];a[j]=tmp;}
for(i=0;i<n-1;i++)//冒泡排序for(j=0;j<n-1-i;j++)if(a[j]>a[j+1]){tmp=a[j];a[j]=a[j+1];a[j+1]=tmp;}

6.求质因子的和

方法1

#include <stdio.h>
#include <stdlib.h>
int main()
{int x,i,j,sum;while(scanf("%d",&x)!=EOF){sum=0;for(i=2;i<x;i++){if(x%i==0)//判断是因子{for(j=2;j<i;j++)//判断该因子是否为质数{if(i%j==0)break;}if(j>=i)sum+=i;}}printf("%d\n",sum);}return 0;
}

方法2

#include <stdio.h>
#include <stdlib.h>
int sushu(int n)//判断一个数是否为素数的函数
{int i;for(i=2;i<n;i++)if(n%i==0)return 0;return n;
}
int main()
{int x,i,j,sum;while(scanf("%d",&x)!=EOF){sum=0;for(i=2;i<=x;i++)//主函数部分只需要判断是否为因子,包含等号的原因防止x本身为素数if(x%i==0)sum+=sushu(i);printf("%d\n",sum);}return 0;
}

今天这篇文章就总结到这里，虽然很简单，但是这就是基础，只有地基牢固，才能筑起高楼大厦呀！
加油！新学期！成为梦想中的自己！(ง •_•)ง！！

3.16新更部分

最近老师在超星平台留了不少作业，小白总是竭尽全力想得满分，然而，事情总是不遂人愿╮(￣▽￣")╭
这次作业又折在一道题上，题目倒是不难，（我本身也没觉得难，但因为一点疏忽，出现了难以避免的错误┭┮﹏┭┮）但是涉及到一个重要的算法——>插入排序

如果初始给定了n个数，那么需要排n-1趟，初始拿出第一个数，假设它是已经排好序的，第一趟排第二个，第二趟排第三个…以此类推
具体代码实现

public static void insert(int a[])
{int i, j, temp;for (i = 1; i < a.length; i++){temp = a[i];j = i - 1;// 循环查找合适的位置while (j >= 0 && temp < a[j]){a[j + 1] = a[j];j--;}a[j + 1] = temp;}
}
// 插入排序算法实现，从大到小
public static void insertSort(int a[])
{int i, j, temp;for (i = 1; i < a.length; i++){temp = a[i];j = i - 1;// 循环查找合适的位置while (j >= 0 && temp > a[j]){a[j + 1] = a[j];j--;}a[j + 1] = temp;}
}
//字符型 从小到大
void sort(char word[][20],int m)
{char t[20];int i,j;for(i=1;i<m;i++){strcpy(t,word[i]);for(j=i-1;j>=0&&(strcmp(t,word[j])<0);j--){strcpy(word[j+1],word[j]);}strcpy(word[j+1],t);}
}