C语言必背18个经典程序，2023年期末必考题型 一、C语言必背18个经典程序，C语言初学者必会 一个C语言入门初学者如何学代码,读代码和写代码，我想学代码不知道方向谁能给我指明一个方向?对于c语言来说，要记得东西其实不多，基本就是几个常用语句加一些关键字而已。你所看到的那些几千甚至上万行的代码，都是用这些语句和关键词来重复编写的。只是他们逻辑功能不一样，那如何快速的上手C语言代码，建议多看多写，下面是小编整理的C语言必背18个经典程序。
二、C语言学习相关C语言必背18个经典程序展现 1、C语言必背18个经典程序第一个——乘法表。 用C语言输出9*9成法口诀。共9行9列，i控制行，j控制列。
2、C语言必背18个经典程序之4×4数组 下面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出，请在空白处完善程序。
3、C语言必背18个经典程序的相关古典问题 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 兔子的规律为数列1,1,2,3,5,8,13,21…
4、C语言必背18个经典程序之素数 判断101-200之间有多少个素数，并输出所有素数及素数的个数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
5、C语言必背18个经典程序之完数相关代码 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。
6、C语言必背18个经典程序之三角形打印 编程打印直角杨辉三角形
7、C语言必背18个经典程序之平均分问题 通过键盘输入3名学生4门课程的成绩，分别求每个学生的平均成绩和每门课程的平均成绩。要求所有成绩均放入一个4行5列的数组中，输入时同一人数据间用空格,不同人用回车其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。 #include <stdio.h> #include <stdlib.h> main() { float a[4][5],sum1,sum2; int i,j; for(i=0;i<3;i++) for(j=0;j<4;j++) scanf(“%f”,&a[i][j]); for(i=0;i<3;i++) { sum1=0; for(j=0;j<4;j++) sum1+=a[i][j]; a[i][4]=sum1/4; } for(j=0;j<5;j++) { sum2=0; for(i=0;i<3;i++) sum2+=a[i][j]; a[3][j]=sum2/3; } for(i=0;i<4;i++) { for(j=0;j<5;j++) printf(“%6.2f”,a[i][j]); printf(“\n”); } } 8、C语言必背18个经典程序之反向输出 完善程序，实现将输入的字符串反序输出，如输入windows 输出swodniw。
9、第九个C语言必背18个经典程序 下面程序的功能是从字符数组s中删除存放在c中的字符。
10、C语言必背18个经典程序—-解决排序问题 编写一个void sort(int *x,int n)实现将x数组中的n个数据从大到小排序。n及数组素在主函数中输入。将结果显示在屏幕上并输出到文件p9_1.out中 #include<stdio.h> void sort(int *x,int n) { int i,j,k,t; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) if(x[j]>x[k]) k=j; if(k!=i) { t=x[i]; x[i]=x[k]; x[k]=t; } } } void main() {FILE *fp; int *p,i,a[10]; fp=fopen(“p9_1.out”,”w”); p=a; printf(“Input 10 numbers:”); for(i=0;i<10;i++) scanf(“%d”,p++); p=a; sort(p,10); for(;p<a+10;p++) { printf(“%d “,*p); fprintf(fp,”%d “,*p); } system(“pause”); fclose(fp); } 11、C语言必背18个经典程序解决从小到大排序 已知数组a中的素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的素仍然由小到大顺序排列
12、C语言必背18个经典程序之替换输出 编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上，并输出到文件p10_2.out中 #include<stdio.h> replace(char *s,char c1,char c2) { while(*s!=’\0′) { if (*s==c1) *s=c2; s++; } } main() { FILE *fp; char str[100],a,b; if((fp=fopen(“p10_2.out”,”w”))==NULL) { printf(“cannot open the file\n”); exit(0); } printf(“Enter a string:\n”); gets(str); printf(“Enter a&&b:\n”); scanf(“%c,%c”,&a,&b); printf(“%s\n”,str); fprintf(fp,”%s\n”,str); replace(str,a,b); printf(“The new string is—-%s\n”,str); fprintf(fp,”The new string is—-%s\n”,str); fclose(fp); } 13、C语言必背18个经典程序之查找 在一个字串s1中查找一子串s2，若存在则返回子串在主串中的起始位置，不存在则返回-1。
14、C语言必背18个经典程序，用指针变量输出结构体数组素。 struct student { int num; char *name; char sex; int age; }stu[5]={{1001,”lihua”,’F’,18},{1002,”liuxing”,’M’,19},{1003,”huangke”,’F’,19},{1004,”fengshou”,’F’,19},{1005,”Wangming”,’M’,18}}; main() {int i; struct student *ps; printf(“Num \tName\t\t\tSex\tAge\t\n”); /*用指针变量输出结构体数组素。*/ for(ps=stu;ps<stu+5;ps++) printf(“%d\t%-10s\t\t%c\t%d\t\n”,ps->num,ps->name,ps->sex,ps->age); /*用数组下标法输出结构体数组素学号和年龄。*/ for(i=0;i<5;i++) printf(“%d\t%d\t\n”,stu[i].num,stu[i].age); } 15、C语言必背18个经典程序之十五 建立一个有三个结点的简单链表
16、C语言必背18个经典程序之冒泡排序 冒泡排序，从小到大，排序后结果输出到屏幕及文件myf2.out
17、输出字符串的C语言必背经典程序 输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。
18、C语言必背18个经典程序之编写函数 编写函数countpi，利用公式计算π的近似值，当某一项的值小于10-5时，认为达到精度要求，请完善函数。将结果显示在屏幕上并输出到文件p7_3.out中。
如今软件开发行业正在全球范围内快速发展。因此，重要的是要掌握最值得信任及最通用的编程语言，C/C++非你莫属，毫无争议。我们不必精通所有的语言，但在您的简历书写掌握的语言越多，那么面试官和开发团队就越希望与您合作，在这竞争激烈的行业中建立前途似锦的职业生涯，规划好自己的学习计划明确目标，并在大学期间就开始一一学习，将来的您定会成为这个蓬勃发展领域的顶级专家。
其一C语言无论在编程语言排行榜中，仍然强势排行前3名，其二目前我们中国985/211世界一流高校、国内著名大学计算机及其相关专业开设C语言将其列为重点科目，其重要性就不用我说，其它的编程语言很难也无法超越这一点，所以咱们要珍惜在大学4年期间一定要把自己的专业课学好，为将来工作岗位打下坚实的基础。 1、【题目】水仙花数 水仙花数（Narcissistic number）又被称为阿姆斯特朗数（Armstrong number）。水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）。 【程序分析】： 使用for循环语言来控制100-999个数，将每个数分解出个位/十位/百位。 【程序源码】： #include <stdio.h> int main(int argc, char *argv[]) { int i, j, k, n; printf(“\n输出100–999所有的水仙花数:\n”); for (n = 100; n <= 999; n++) // 循环每个数字往循环体里面去判断 { i = n / 100; /*分解出百位*/ j = n / 10 % 10; /*分解出十位*/ k = n % 10; /*分解出个位*/ /* 个位十位百位的立方和等于该数的本身n ，则输出该水仙花数*/ if (n == (i * i * i + j * j * j + k * k * k)) { printf(“%5d”, n); // %5d表示以十进制格式输出，宽度为5 } } printf(“\n”); return 0; }
2、【题目】斐波那契数列 古典问题：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 【程序分析】： 兔子的规律为数列：0、1、1、2、3、5、8、13、21、34、……..。 【程序源码】： #include <stdio.h> int main(int argc, char *argv[]) { long f1, f2; f1 = f2 = 1; printf(“\n输出斐波那契数列20项数据如下:\n”); for (int i = 1; i <= 20; i++) { printf(“%12ld %12ld”, f1, f2); if (i % 2 == 0) /* 控制输出每行四个数字 */ printf(“\n”); f1 = f1 + f2; /* 前两个月加起来赋值给第三个月 */ f2 = f1 + f2; /* 前两个月加起来赋值给第三个月 */ } printf(“\n”); return 0; }
3、【题目】猴子吃桃问题 猴子吃桃问题：猴子第一天吃了若干个桃子，当即吃了一半，还不解馋，又多吃了一个； 第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共吃了多少个桃子？ 【程序分析】： 采取逆向思维的方法，从后往前推断。第10天剩一个，前一天则为d9 = （d10 +1）*2，以此推算前一天。可以采用递归如下： Day10————————-1 Day9————————- 4 Day8———————— 10 Day7————————-22 Day6————————-46 Day5————————-94 Day4————————-190 Day3————————-382 Day2————————-766 Day1————————-1534 【程序源码】： #include <stdio.h> int main(int argc, char *argv[]) { int day = 9; int x1, x2; /* x1表示前一天，x2表示后一天 */ x2 = 1; /* 第10天，剩下一个 */ for(;day>=1;day–) /* 从第9天开始递推到第1天 */ { /* x2表示后一天的 */ x1 = (x2 + 1) * 2; x2 = x1; } printf(“\n\n猴子第一天共计摘下：%d个桃子\n\n”, x1); return 0; }
4、【题目】物体自由落地 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？ 【程序分析】： 根据源程序如下进行详细分析。 【程序源码】： #include <stdio.h> int main(int argc, char *argv[]) { double sn = 100.0, hn = sn / 2; for (int n = 2; n <= 10; n++) { sn = sn + 2 * hn;/*第n次落地时共经过的米数*/ hn = hn / 2; /*第n次反跳高度*/ } printf(“\n球所经过的路程为:%lf米\n”, sn); printf(“第10次反弹调度为:%lf米\n\n”, hn); return 0; }
5、【题目】矩阵对角线素之和 求一个3*3矩阵对角线素之和。 【程序分析】： 使用双重for循环控制输入二维数组，再将a[i]i](a[0]0]、a[1][1]、a[2][2])累加，则进行输出。 【程序源码】： #include <stdio.h> int main(int argc, char *argv[]) { int a[3][3], sum = 0; printf(“\n请输入矩阵素值(3*3):\n”); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { scanf_s(“%d”, &a[i][j]); } } printf(“\n输出矩阵(3*3)数据如下:\n”); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf(“%4d”, a[i][j]); } printf(“\n”); } printf(“\n”); // 求对角线之和 for (int i = 0; i < 3; i++) sum = sum + a[i][i]; printf(“\n矩阵对角线(3*3)素之和为:%d\n\n”, sum); return 0; }
6、【题目】求素数 判断101-200之间有多少个素数，并输出所有素数。 【程序分析】： 判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 【程序源码】： #include “stdafx.h” #include <stdio.h> #include <math.h> int _tmain(int argc, _TCHAR* argv[]) { int m, i, k, h = 0, leap = 1; printf(“\n”); for (m = 101; m <= 200; m++) { k = sqrt(double(m + 1)); for (i = 2; i <= k; i++) if (m%i == 0) { leap = 0; break; } if (leap) { printf(“%-4d”, m); h++; if (h % 10 == 0) printf(“\n”); } leap = 1; } printf(“\n101到200之间共计有: %d个素数\n\n”, h); printf(“\n\n需要配套详细讲解录播视频，请加上天狼老师sigusoft：\n\n”); return 0; }
7、【题目】最大公约数和最小公倍数 输入两个正整数m和n，求其最大公约数和最小公倍数。 【程序分析】： 利用辗除法 【程序源码】： #include <stdio.h> int main() { int a, b, num1, num2, temp; printf(“请输入两个整数:\n”); scanf_s(“%d,%d”, &num1, &num2); if (num1 < num2) { temp = num1; num1 = num2; num2 = temp; } a = num1; b = num2; while (b != 0)/*利用辗除法，直到b为0为止*/ { temp = a % b; a = b; b = temp; } printf(“最大公约数:%d\n”, a); printf(“最小公倍数:%d\n”, num1*num2 / a); return 0; }
8、【题目】企业发放的奖金根据利润提成。 企业发放的奖金根据利润提成。利润(I)低于或等于10万时，奖金可提10%；利润高于10万，低于20万时，低于10万的部分按10%提成，高于10万的部分，可可提成7.5%；20万到40万之间时，高于20万的部分，可提成5%；40万到60万之间时高于40万的部分，可提成3%；60万到100万之间时，高于60万的部分，可提成1.5%，高于100万时，超过100万的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？ 【程序分析】： 请利用数轴来分界，定位。注意定义时需把奖金定义成长整型。 【程序源码】： #include <stdio.h> int main() { long int i; int bonus1, bonus2, bonus4, bonus6, bonus10, bonus; printf(“请输入利润金额:”); scanf_s(“%ld”, &i); bonus1 = * 0.1; bonus2 = bonus1 + * 0.075; bonus4 = bonus2 + * 0.05; bonus6 = bonus4 + * 0.03; bonus10 = bonus6 + * 0.015; if (i <= ) bonus = i * 0.1; else if (i <= ) bonus = bonus1 + (i – )*0.075; else if (i <= ) bonus = bonus2 + (i – )*0.05; else if (i <= ) bonus = bonus4 + (i – )*0.03; else if (i <= ) bonus = bonus6 + (i – )*0.015; else bonus = bonus10 + (i – )*0.01; printf(“%d获得的资金是=%ld”,i,bonus); return 0; }
9、【题目】打印出菱形图案 * * * * 【程序分析】： 先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。 【程序源码】： #include <stdio.h> int main() { for (int i = 0; i <= 3; i++) // 控制前4行 { for (int j = 0; j <= 2 – i; j++) // 打印空格 printf(” “); for (int k = 0; k <= 2 * i; k++) // 打印*号 printf(“*”); printf(“\n”); } for (int i = 0; i <= 2; i++) // 控制后3行 { for (int j = 0; j <= i; j++) // 打印空格 printf(” “); for (int k = 0; k <= 4 – 2 * i; k++) // 打印*号 printf(“*”); printf(“\n”); } return 0; }
10、折半查找 前提条件：有序的顺序表。【需要具有随机访问的特性，链表没有】。 基本思想： 搜素过程从数组的中间素开始，如果中间素正好是要查找的素，则搜 素过程结束；如果某一特定素大于或者小于中间素，则在数组大于或小于中间素的那一半中查找，而且跟开始一样从中间素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn) 。 #include “stdafx.h” #include<stdio.h> #define N 10 void Binary_Search(int key, int a[], int n);//向前声明定义函数 //key表示要找的数，a表示数组，n表示数组素个数 void Binary_Search(int key, int a[], int n) { int i, high, low, mid; int count1 = 0, count = 0; low = 0; high = n – 1; while (high >= low) //保证右下标不小于左下标 { count++; //总的来说变得是中间位置相当于把中间位置移到了key那个数那里，所以mid应该处于循环里面 mid = (high + low) / 2; //说明key在a[mid]的左半边 ,那么最右边的high下标就可以在下标mid基础上往左进一个单位 if (key<a[mid]) high = mid – 1; //说明key在a[mid]的右半边 ,那么最左边的low下标就可以在下标mid基础上往右进一个单位 else if (key>a[mid]) low = mid + 1; if (key == a[mid]) { printf(“\n素找到,一共查找%d次,它处于a[%d]位置上a[%d]=%d\n\n”, count, mid, mid, key); count1++; break; } } if (count1 == 0) printf(“\n你要查找的素不存在！！！\n\n”); } int main() { int key=0,a[N] = {10,13,41,68,73,88,90,95,97,100}; // 提示同学们：数组也可以从键盘初始化输入 printf(“\n请输入要查找的数字：”); scanf_s(“%d”, &key); Binary_Search(key, a,N); printf(“\n”); return 0; }
11、快速排序 算法思想∶在待排序表L[1…n]中任取⼀个素pivot作为枢轴（或基准，通常取⾸素），通过⼀趟排序将待排序表划分为独⽴的两部分L[1…k-1]和L[k+1…n]，使得L[1…k-1]中的所有素⼩于pivot，L[k+1…n]中的所有素⼤于等于pivot，则pivot放在了其最终位置L(k)上，这个过程称为⼀次“划分”。然后分别递归地对两个⼦表重复上述过程，直⾄每部分内只有⼀个素或空为⽌，即所有素放在了其最终位置上。 #include “stdafx.h” #include <stdio.h> #define N 10 int qusort(int s[], int start, int end) //自定义函数 qusort() { int i, j; //定义变量为基本整型 i = start; //将每组首个素赋给i j = end; //将每组末尾素赋给j s[0] = s[start]; //设置基准值 while (i<j) { while (i<j&&s[0]<s[j]) j–; //位置左移 if (i<j) { s[i] = s[j]; //将s[j]放到s[i]的位置上 i++; //位置右移 } while (i<j&&s[i] <= s[0]) i++; //位置左移 if (i<j) { s[j] = s[i]; //将大于基准值的s[j]放到s[i]位置 j–; //位置左移 } } s[i] = s[0]; //将基准值放入指定位置 if (start<i) qusort(s, start, j – 1); //对分割出的部分递归调用qusort()函数 if (i<end) qusort(s, j + 1, end); return 0; } int main() { int a[11], i; //定义数组及变量为基本整型 printf(“\n请输入要排序的10个数字：\n”); for (i = 1; i <= N; i++) scanf_s(“%d”, &a[i]); //从键盘中输入10个要进行排序的数 qusort(a, 1, N); //调用qusort()函数进行排序 printf(“\n快速排序后的顺序结果如下：\n”); for (i = 1; i <= N; i++) printf(“%5d”, a[i]); //输出排好序的数组 printf(“\n\n”); return 0; }
12、选择排序法（以从小到大排序为例） 算法思想： a.在未排序序列中找到最小（大）素，存放到排序序列的起始位置。 b.从剩余未排序素中继续寻找最小（大）素，然后放到已排序序列的末尾。 c.以此类推，直到所有素均排序完毕。 #include “stdafx.h” #include <stdio.h> int main() { int i, j, t, a[11]; //定义变量及数组为基本整型 printf(“\n请输入10个要排序的数字：\n”); for (i = 1; i<11; i++) scanf_s(“%d”, &a[i]); //从键盘中输入要排序的10个数字 //如果前一个数比后一个数大，则利用中间变量t实现两值互换 for (i = 1; i <= 9; i++) { for (j = i + 1; j <= 10; j++) { if (a[i]>a[j]) { t = a[i]; a[i] = a[j]; a[j] = t; } } } printf(“\n经选择排序后的顺序输出：\n”); for (i = 1; i <= 10; i++) printf(“%5d”, a[i]); //输出排序后的数组 printf(“\n\b”); return 0; }
13、冒泡排序法（从小到大排序为例） 算法思想： a.比较相邻的素。如果第一个比第二个大，就交换他们两个。 b.对每一对相邻素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的素会是最大的数，然后将该数固定。 c.针对所有的素重复以上的步骤，除了最后一个。 d.持续每次对越来越少的素重复上面的步骤，直到没有任何一对数字需要比较。 #include “stdafx.h” #include <stdio.h> int main() { int i, j, t, a[11]; //定义变量及数组为基本整型 printf(“\n请输入10个要排序的数字：\n”); for (i = 1; i < 11; i++) scanf_s(“%d”, &a[i]); //从键盘中输入10个数 for (i = 1; i < 10; i++) //变量i代表比较的趟数 { for (j = 1; j<11 – i; j++) //变最j代表每趟两两比较的次数 if (a[j]>a[j + 1]) { t = a[j]; //产利用中间变童实现两值互换 a[j] = a[j + 1]; a[j + 1] = t; } } printf(“\n\n经冒泡排序后的顺序输出：\n”); for (i = 1; i <= 10; i++) printf(“%5d”, a[i]); //将胃泡排序后的顺序输出 printf(“\n\n”); return 0; }
14、归并排序算法 归并是将两个或多个存序记录序列合并成一个有序序列。归并方法有多种，一次对两个有序记录序列进行归并，称为路归并排序，也有三路归并排序及多路归并排序。本实例是二路归并排序，基本方法如下： (1) 将 n 个记录看成是 n 个长度为 1 的有序子表。 (2) 将两两相邻时有序无表进行归并。 (3) 重复执行步骤 (2) 直到归并成一个长度为 n 的有序表。 #include “stdafx.h” #include <stdio.h> int merge(int r[], int s[], int x1, int x2, int x3) //自定义实现一次归并样序的函数 { int i, j, k; i = x1; // 第一部分的开始位置 j = x2 + 1; // 第二部分的开始位置 k = x1; while ((i <= x2) && (j <= x3)) // 当i和j都在两个要合并的部分中时 if (r[i] <= r[j]) // 筛选两部分中较小的素放到数组s中 { s[k] = r[i]; i++; k++; } else { s[k] = r[j]; j++; k++; } while (i <= x2) // 将x1〜x2范围内未比较的数顺次加到数组r中 s[k++] = r[i++]; while (j <= x3) // 将x2+l〜x3范围内未比较的数顺次加到数组r中 s[k++] = r[j++]; return 0; } int merge_sort(int r[], int s[], int m, int n) { int p; int t[20]; if (m == n) s[m] = r[m]; else { p = (m + n) / 2; merge_sort(r, t, m, p); //递归调用merge_soit()函数将r[m]〜r[p]归并成有序的t[m]〜t[p] merge_sort(r, t, p + 1, n); //递归一调用merge_sort()函数将r[p+l]〜r[n]归并成有序的t[p+l]〜t[n] merge(t, s, m, p, n); //调用函数将前两部分归并到s[m]〜s[n] } return 0; } int main() { int a[11]; int i; printf(“\n请输入10个要排序的数字：\n”); for (i = 1; i <= 10; i++) scanf_s(“%d”, &a[i]); //从键盘中输入10个数 merge_sort(a, a, 1, 10); //调用merge_sort()函数进行归并排序 printf(“归并排序后的顺序输出：\n”); for (i = 1; i <= 10; i++) printf(“%5d”, a[i]); //输出排序后的数据 printf(“\n\n”); return 0; }
15、希尔排序算法 希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。 #include “stdafx.h” #include <stdio.h> int shsort(int s[], int n) /* 自定义函数 shsort()*/ { int i, j, d; d = n / 2; /*确定固定增虽值*/ while (d >= 1) { for (i = d + 1; i <= n; i++) /*数组下标从d+1开始进行直接插入排序*/ { s[0] = s[i]; /*设置监视哨*/ j = i – d; /*确定要进行比较的素的最右边位置*/ while ((j > 0) && (s[0] < s[j])) { s[j + d] = s[j]; /*数据右移*/ j = j – d; /*向左移d个位置V*/ } s[j + d] = s[0]; /*在确定的位罝插入s[i]*/ } d = d / 2; /*增里变为原来的一半*/ } return 0; } int main() { int a[11], i; /*定义数组及变量为基本整型*/ printf(“\n请输入10个要排序的数字：\n”); for (i = 1; i <= 10; i++) scanf_s(“%d”, &a[i]); /*从键盘中输入10个数字*/ shsort(a, 10); /* 调用 shsort()函数*/ printf(“\n\n希尔排序后的顺序输出：\n”); for (i = 1; i <= 10; i++) printf(“%5d”, a[i]); /*输出排序后的数组*/ printf(“\n\n”); return 0; }
二、小白如何学好《C语言程序设计》方法与技巧 各位同学们有需要提高编程技术水平、编程思维能力和动手开发实战能力。比如：考国家二级C语言、计算机考研C和数据结构、Windows C/C++开发工程师、计算机竞赛、蓝桥杯竞赛等等。现已推出最新课程，大家可以根据自己情况，选择适合自己的课程哦！加油！加油！加油！ C/C++精品学习课程全套资料，需要的同学可以链接即可在线学习： 【C语言入门到精通】精品课程 【C语言经典算法编程100道实战题】精品课程 【数据结构算法(C语言版)】精品课程 【C++语言入门到精通】精品课程 【C/C++入门到企业项目实战】精品课程 以上课程由浅入深、通俗易懂、融会贯通、理论与实战结合、企业项目实战等。 1、为什么C语言这么牛逼和厉害 C语言一经出现就以其功能丰富、表达能力强、灵活方便、应用面广等特点迅速在全世界普及和推广。C语言不但执行效率高而且可移植性好，可以用来开发应用软件、驱动、操作系统等。C语言也是其它众多高级语言的鼻祖语言，所以说学习C语言是进入编程世界的必修课！也是软件开发大神的必修课！也是大学计算机专业必修课！ C语言属于高级语言，具有可移植性，面向过程的，贴近底层、运行速度快，采取结构化程序设计体例，自顶向下、逐步求精。 C语言应用领域：系统软件、应用软件、数字计算、嵌入式设备开发、游戏软件开发、服务器端开发等 【系统软件开发】 操作系统：UNIX、Windows、Linux。 驱动程序：比如主板驱动、显卡驱动、摄像头驱动。驱动一般是用C语言和汇编语言写的，C++在这方面稍弱。 数据库：SQL Server、Oracle、MySQL、DB2。 【应用软件开发】 办公软件：WPS。 图形图像多媒体：Photoshop、Mediaplayer。 嵌入式软件开发：嵌入式软件开发说得简单点就是芯片编程，比如我们以后学习在单片机和 ARM 上进行的开发都属于嵌入式软件开发。 游戏开发：2D、3D 游戏。CS 整个游戏的引擎全部是用纯C写的。 【C语言编译器选择】 编译器： GCC，GNU组织开发的开源免费的编译器 MinGW，Windows操作系统下的GCC Clang，开源的BSD协议的基于LLVM的编译器 Visual C++ :: cl.exe，Microsoft VC++自带的编译器 集成开发环境 Code::Blocks，开源免费的C/C++ IDE CodeLite，开源、跨平台的C/C++集成开发环境 Dev-C++，可移植的C/C++IDE C-Free Visual Studio系列（最受欢迎的工具） 2、学习C语言方法与技巧 A.可以先看一些关于C语言的书籍，对C语言有一些了解，可以为自己以后的学习有帮助，知道C语言编程的基本知识，学习C语言主要考验的是逻辑思维和坚持学习的恒心，学习编程特别是语言类的知识，需要多看书多思考多练习。 B.下载和安装一些C语言的编译器，自己进行动手编程，C语言需要通过编译器解释为计算机可以理解的机器码，往往有很多编译器是收费的，接下来小编为大家介绍几款自认为好用的C语言编译器，对于windows系统来说，visual studio是一款不错的编译器；对于Mac系统，XCode适合大部分使用。 C.查看一些基本的代码，自己进行理解编译，想要学好一门编程语言，需要及时的动手练习，如果是没有编程经验的小白可以选择记住一些简单的基本的代码，自己进行练习理解，动手练习是帮助自己快速入门的主要方法。 D.及时的学习和掌握C语言中的语法函数知识，避免一些代码错误的出现，C语言的基础语法包括数据类型，运算符，表达式，数组，逻辑运算，函数，指针等等，需要自己进行记忆和学习。 E.自己进行创作创新，编程的知识学习的差不多了，可以尝试自己创造一个小项目，尝试写一个小程序，比如，开发一个计算机系统，餐馆订餐系统等等。只有尝试着自己开发作品，才能在C语言编程的道路上越走越远。 F、快速入门技巧 选对入门的学习资料很关键，自己很容易看的懂得！ 重点学习VC或者GCC编译器的使用，学会调试，基本上就掌握编程的方法了，很多语法基本不用看了，调试是学习编程的不二窍门。 熟能生巧，多动手编程实践和调试，这是第三个诀窍。 【初级阶段】 这个阶段，其实就是入门阶段。在这个阶段的学习方发很简单，看书、做题。不过这个简单的看书做题却又有一些注意事项。就是书看什么书，题做什么题。首先，对于初学来说，我认为看谭浩强的C语言就可以了，毕竟是初学，不必看难度太大、写的太深的书。至于做题，分两种方式，一种是把谭浩强C语言对应的题集买下来，好好的做一遍；另外一种是把这些题再在电脑里面编一遍。纸上做题是为了锻炼思维、巩固基础，电脑上编程才是真正的学以致用，两者都需要进行。相信按照这个过程，会提升你对C语言的兴趣，也能让你快速入门。 【中级阶段】 这个阶段，是对C语言的进阶阶段。这个阶段的学习方法是看书、练习、推敲。这个阶段的重点偏向于C语言语法背后的原理，例如全局变量和局部变量在内存中分配的区别，又比如栈中分配和分配在堆中又有什么区别等等。这个阶段需要看的书应该主要是《C专家编程》、《C陷阱与缺陷》、《C和指针》这样的书。 【高级进阶】 在这个阶段主要是对算法和数据结构上面的学习。入门首先推荐严蔚敏的数据结构。这本书不厚，都是基础的知识，需要将这本书中的知识好好的掌握。这本书学完，数据结构基本上没有问题了，基础算法也了解一些了。那么就可以再学习《算法导论》、《数据结构与算法》，并且选择一些算法自己动手实现。 以上课程由浅入深、通俗易懂、融会贯通、理论与实战结合、企业项目实战等。
1、提升程序员的逻辑思维 首先，通过学习数据结构，可以大大拓宽我们的思维模式。掌握了数据结构与算法，我们看待问题的深度、解决问题的角度会大有不同，对于个人逻辑思维的提升，也是质的飞跃。 具体来讲，对于同一个问题，数据结构往往会教给我们不只一种解决思路。举个例子，假设我们需要从众多数据中查找出符合要求的素，多数人就只能借助数组这种简单的存储结构来实现，而通过学习数据结构我们会知道，解决此类问题既可以通过构建二叉排序树、平衡二叉树、甚至红黑树、B+/B- 树来解决，还可以借助哈希表解决。 再举一个例子，几乎所有的编程语言中都提供有数组这种存储结构，但如果没学过数据结构，就绝不会想到，数组还能以链表的形式使用（也就是静态链表，后续章节会做详细讲解）。 事实上，数据结构也有众多编程语言无法比肩的优势。无论是 Java、Python、C++、PHP 还是其他编程语言，无时无刻不在更新迭代，而数据结构却永远不会过时，其包含的存储数据的思想，已经近乎将所有可能的情况都囊括其中，能解决 99% 的实际场景中有关数据存储的问题。 2、能力高低的分水岭 有很多读者（其中不乏在职的程序员）都会问一个问题，即为什么很多 IT 公司都特别注重对数据结构的考察？读者大可以这样认为：数据结构是众多 IT 公司评判面试人员能力高低的重要工具。 同任何一门编程语言相比，数据结构确实是晦涩难懂的。举个简单的例子，众多学习数据结构的读者中，可能很多人都能快速学会链表、哈希表、二叉树，还能熟练运用大部分的查找算法和排序算法，但能玩转路径规划、字符串匹配、动态规则等复杂问题的人，却凤毛麟角。 因此，要想学好数据结构，不仅要求学员具备良好的编程基础，还必须具有较强的逻辑分析能力和理解能力，甚至还需要具有一定的空间想象能力，可以这么说，能玩转数据结构的人，其综合实力往往都不差。很多大的互联网公司，更看重的往往不是你精通多少种编程语言，而是综合能力，更确切地说是解决问题的能力。 有些读者可能会问，类似 C++ 可以使用 STL 标准库，Python 代码可以使用 Collections 模块等，很多编程语言都可以使用相应的集成数据结构的框架或者模块，直接拿来用不就可以了吗？ 事实上，很多在职程序员在开发过程中，都会套用现有的一些集成数据结构的模块或者框架。要知道，适当的使用是可取的，但不能完全依赖，否则知其然而不知其所以然，即便完成再多的项目，也无非是他人代码的搬运工，个人能力很快会进入瓶颈期，再无提升的空间。 3、程序性能好坏的评判标准 对于如何评判一个人编程能力的强弱，不同的人有不同的标准，或许是看中他编写代码的可读性，扩展性、是否健壮等等。我认为，代码执行性能的好坏无疑能成为众多评判标准中的一个。而想编写出性能高的代码，前提是必须知道如何评判代码的性能，这就不得不使用数据结构中评判代码执行性能的时间复杂性和空间复杂度。 对于某些在职的程序员来说，如果觉得数据结构无用，更多可能是因为你接触的都是一些用户量很少、需要处理的数据量也很少的小项目，实际开发中更注重实现具体的功能，产品的性能要求并非那么苛刻。反之，如果你身处像 BAT 这样的大公司，所开发产品的用户量往往是千万级别甚至亿级别，需要处理的数据量也往往是 TB 甚至 PB 级别，这时产品的性能将是首要考虑的因素，而数据结构和算法的意义将会彻底凸显出来。 别忘了，数据结构也是很多大厂IT公司选拔人才的重要标准，比如华为、腾讯、阿里、百度、京东、头条、字节跳动等等。 各位同学们有需要提高编程技术水平、编程思维能力和动手开发实战能力。比如：考国家二级C语言、计算机考研C和数据结构、Windows C/C++开发工程师、计算机竞赛、蓝桥杯竞赛等等。现已推出最新课程，大家可以根据自己情况，选择适合自己的课程哦！加油！加油！加油！
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/56451.html
