c语言设计程序实现顺序冒泡_C语言期末复习

临近期末，小伙伴们都开始进行期末复习了吧！

实话实说，有一说一，第一次在知乎上发文章，我不是C语言的大佬，也是上大学后初识C语言。所以大佬们自动退出哈，本文仅适用于正在准备期末复习的小伙伴们！

废话不多说，现在开始吧！

零、备考策略

如果现在还没有开始复习，或是对C语言一知半解（指对考试的内容），那么不要着急，你还来得及！本文在自己整理的基础上，会引用一些其他知乎大佬的文章！

C语言考什么？

让我们看一下《C Primer Plus》前几章的目录：

理论知识复习可参照目录来

1、初识C语言
2、C语言概述
3、数据和C
4、字符串和格式化输入/输出
5、运算符、表达式和语句
6、C控制语句：循环
7、C控制语句：分支和跳转
8、字符输入/输出和输入验证
9、函数
10、数组和指针
11、字符串和字符串函数

作为西安电子科技大学的大学生，学校期末上机考5道题，当然可能不一定会涉及到上面所有的知识点，且一般是简单题（60万岁），后两个可能会出综合题，难度较大。经过期中考试，我们会发现考场会发一张草稿纸，我们需要合理利用，所以一定要带笔。对于复杂的上机题，我们需要作出基本的程序框图（谭浩强《C程序设计》（第五版） 第2章 算法——程序的灵魂），这本书是西安电子科技大学非计算机专业“计算机导论与程序设计”一课的教材，但是大多数学生都对这本书不屑，但实际上部分内容还是很不错的，对于初学者来说还是很适合的。尤其是第二章的内容，将抽象的内容形象化，好好学习并加以利用，对于程序设计有很大好处。

学校有自己的OJ，但题库并未全部放开，以下是可以用来刷题的网站：

1、入门级

C语言网 - 领先实用的编程在线学习网站​www.dotcpp.com

2、中级（部分可用）

PTA | 程序设计类实验辅助教学平台​pintia.cn OpenJudge​openjudge.cn

3、名校OJ

北京大学

Volume 1​poj.org

杭州电子科技大学

Welcome to Hangzhou Dianzi University Online Judge​acm.hdu.edu.cn

4、高级

首页 - 洛谷 | 计算机科学教育新生态​www.luogu.com.cn

首先，不管哪个学科，掌握基础知识和刷题一定是必不可少的。下面我会介绍一些基础的知识，但是刷题这一关键环节还要自己来，他人无能为力。所以期末的复习，没有什么要诀，多看书，多刷题就是关键。后续还会分享一些写代码的注意点、易错点以及规范问题。

其次，是心态问题。在上机的两个小时中，每次提交错误都会让人心头一紧，但是千万不要慌张，否则会影响后面程序的进行。如果分数未满，60分到80分的话，很有可能是在临界处或者特殊情况处未考虑清楚。

最后，希望所有人都能在C语言考试中取得好成绩。

一、基础知识

C语言基础知识​blog.csdn.net 梦凡：C语言基础知识总结（全干货）​zhuanlan.zhihu.com

当然，C语言的基础不是一些输入输出的简单语句，它涉及计算机的底层知识，包括计算机的组成、原理、操作系统等相关知识，这也是我们为什么要学习计算机导论。下面是一本经典书籍的网盘链接，如果想要真正学好C语言，本书实属经典，同时附上《C Primer Plus》的链接。如果只是应付考试的话，完全不必深入学习此书，看通学校的教材，多加练习即可。

深入理解计算机系统
C Primer Plus

首先来看一下C语言的基础框架：

#include<stdio.h>
void function1()          //void是没有返回值的，所以没有必要写 return 0
{
    printf("考试必过！");
}
int function2()           //int有返回值，在标椎的C程序中应当注明
{
    printf("考试必过！");
    return 0;
}
int main()
{
    function1();
    function2();
    return 0;
}

以上为基本的函数用法

#include<stdio.h>
int main()
{
    int a;        //整型
    long b;       //长整型
    long long c;  //双长整型
    float d;      //单精度
    double e;     //双精度
    char f;       //字符型
    int a[100];   //定义长度为100的整型数组，默认为0
    return 0;
}

以上为定义的基本用法

//冒泡排序法，也称起泡排序 
//第一次扫描从头个元素开始，向后依次序比较之后，最大的数会被放到最后一个
//第二次扫描从第一个数开始，向后依次比较到倒数第二个
//......
//最后一次扫描做到第一个和第二个排序

#include<stdio.h>
#define N 10
int main()
{ 
int temp;
int s[N]; 
for(int i=0;i<N;i++)
{
	scanf("%d",&s[i]);
}
for(int i=0;i<N-1;i++)
{
	for(int j=0;j<N-1-i;j++)
	{
		if(s[j]>s[j+1])
		{
			temp=s[j];
			s[j]=s[j+1];
			s[j+1]=temp;
		}
	}
}
for(int i=0;i<N;i++)
{
	printf("%d ",s[i]);
}
return 0;
}

//以上代码实现了从小到大的排序

此为冒泡排序，应付期末考试的话，这几行代码就足够了，一定要掌握。

下面是其他大佬写的文章，参考复习：

结构体部分有很小的几率考到，但也可能会用到：

C语言期末复习-基本语句
C语言期末复习-选择语句
C语言期末复习-循环语句
C语言期末复习-字符串（一）
C语言期末复习-字符串（二）
C语言期末复习-指针（一）
C语言期末复习-指针（二）
C语言期末复习-指针（三）
C语言期末复习-结构体（一）
C语言期末复习-结构体（二）

二、易错点

C语言核心技术（第二版）
必须弄懂的C语言的495个问题

《C语言解惑》一书两册对C语言的易错知识作了详细的介绍，本文内容大多选自此书。

内容待更新......

三、规范

内容待更新......

本人才疏学浅，如有错误请及时指出，如有侵权请联系我。