气球
3)将另一个数组剩余元素抄入C数组,合并排序完成。
六、查找问题
1.①顺序查找法(在一列数中查找某数x)
基本思想:一列数放在数组a[0]~a[n-1]中,待查找的数放在x 中,把x与a数组中的元素从头到尾一一进行比较查找。用变量p表示a数组元素下标,p初值为0,使x与a[p]比较,如果x不等于a[p],则使p=p+1,不断重复这个过程;一旦x等于a[p]则退出循环;另外,如果p大于数组长度,循环也应该停止。
2.折半查找法(只能对有序数列进行查找)
基本思想:设n个有序数(从小到大)存放在数组a[0]~a[n-1]中,要查找的数为x。用变量bot、top、mid 分别表示查找数据范围的底部(数组下界)、顶部(数组的上界)和中间,mid=(top+bot)/2,折半查找的算法如下:
(1)x=a(mid),则已找到退出循环,否则进行下面的判断;
(2)x<a(mid),x必定落在bot和mid-1的范围之内,即top=mid-1; (3)x>a(mid),x必定落在mid+1和top的范围之内,即bot=mid+1;
(4)在确定了新的查找范围后,重复进行以上比较,直到找到或者bot>=top。
七、插入法
把一个数插到有序数列中,插入后数列仍然有序
基本思想:n个有序数(从小到大)存放在数组a[0]~a[n-1]中,要插入的数x(注意:数组大小由N变成n+1)。
(1)确定x插在数组中的位置p;
(2)将位置p之后的数组元素(即序号为n-1到p+1)往后挪一个位置(注意:挪动的顺序是从后往前);
(3)把x查到数组中的位置上。
八、矩阵(二维数组)运算
(1)矩阵的加、减运算 c(i,j)=a(i,j)+b(i,j) 加法 c(i,j)=a(i,j)-b(i,j) 减法 (2)矩阵相乘
(矩阵A有M*L个元素,矩阵B有L*N个元素,则矩阵C=A*B有M*N个元素)。矩阵C中任一元素 (i=1,2, ,m; j=1,2, ,n)
#define M 2 #define L 4 #define N 3
void mv(int a[M][L], int b[L][N], int c[M][N]) { int i, j, k;
for(i=0; i<M; i++) for(j=0; j<N; j++) { c[i][j]=0;
for(k=0; k<L; k++)
c[i][j]+=a[i][k]*b[k][j]; }
C 程序设计的常用算法算法(Algorithm) :计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个 问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么...
C程序设计中的常用算法_计算机软件及应用_IT/计算机_专业资料。C 程序设计中的常用算法 1、熟练掌握计数、求和、阶乘等简单算法; 2、熟练掌握求最大公约数和最...
《数据库应用技术》教学设计 第七章 常用算法程序设计 ---冒泡法排序 秦皇岛市职业技术学校 杨慧 摘要:在计算机程序设计语言的教学中“排序法”是重头戏。通过多年...
云南师范大学数学学院 C 程序设计 主讲人 张洪波 云南师范大学数学学院 常用算法分析 云南师范大学数学学院 例1 求3个整数a、b、c的最大值max. 算法一: 1....
C语言程序设计的常用算法... 16页 1下载券 几种基本的C语言算法设计... ...算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个...
常用算法设计方法要使计算机能完成人们预定的工作, 首先必须为如何完成预定的工作设计一个算法, 然 后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则...
C语言程序设计算法_IT/计算机_专业资料。第二章 ? 本章要点 ? 算法的概念 ...(2)非数值运算算法:包括的面十分广 泛,最常见的是用于事务管理领域, 例如图书...
C语言常用算法程序汇总_计算机软件及应用_IT/计算机_专业资料。C 程序设计的常用算法汇编 信息技术学院计算机基础教学部 2011 最新修订 算法 (Algorithm) : 计算机...
几种基本的C语言算法设计_IT/计算机_专业资料。c语言的几种基本算法2005计算机导论 2005计算机导论 C程序设计 (Programming in C ) (计算机学院 张淑平) 张淑平...
C语言常用算法程序汇总_韩语学习_外语学习_教育专区。C语言常用算法程序汇总C程序设计的常用算法 算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对...
热门文档