c语言程序设计 数组专题

数组

一丶一维数组排序方法

例：求十个数中的最大值，并记录在数组中的位置。
int main()
int a[100000];
int i,max,l;
cin>>n;
for(i=0;i<n;i++)
cin>>a[j];
max=a[0];l=0;
for(i=1;i<n;i++)
{
if(max<a[j])
{
max=a[j];l=i;}
cout<<l<<endl;
}
return 0;
}

1.数组的选择排序

main(){
int a[100000];
int i,j,max,l;
cin>>n;
for(i=0;i<n;i++) cin>> a[i];
for(j=0;j<n-1;j++)
{ l=j;
for(i=1;i<n;i++)
if(a[l]<a[i])
l=I;
if(l!=j) i=a[l],a[l]=a[j],a[j]=i;
}
return 0;
}
2.数组的插入排序
例：在有序序列中插入一整数，使得新序列仍有序。
void insSort(int *a,int num)
{
for(i=1;i<num;i++)
{
l= i-1;temp=a[i];
while(l>=0&&a[l]>temp)
{
a[l+1]=a[l];
l–;
}
a[l+1]=temp;
}
}
3.冒泡排序
#include
　#include
　using namespace std;
　const int n=10;
　int t,a[n+1]; //定义数组
　int main()
　{
　 for (int i=1; i<=n; ++i) cin>>a[i]; //输入十个数
　 for (int j=1; j<=n-1; ++j) //冒泡法排序
　 for (int i=1; i<=n-j; ++i) //两两相比较
if (a[i]<a[i+1]) //比较与交换
　 {t=a[i]; a[i]=a[i+1]; a[i+1]=t;}
　 for (int i=1; i<=n; ++i)
cout<<setw(5)<<a[i]; //输出排序后的十个数
　 cout<<endl;
　 return 0;
　}
运行结果：
输入： 2 5 8 6 12 34 65 22 16 55
输出： 65 55 34 22 16 12 8 6 5 2
4.折半查找
low=0,high=n-1,mid=0;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]>temp)
high=mid-1;
else if(a[mid]<temp)
low=mid+1;
else
couture<<a[mid]<<endl;

}
cout<<“Not Found!”<<endl; }
C++sort函数用法
#include
using namespace std;
默认的sort函数是按升序排。
sort(a,a+n)；
两个参数分别为待排序数组的首地址和尾地址。
例：#include
#include
using namespace std;
int main()
{
int a[10]={9,6,3,8,5,2,7,4,1,0};
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
sort(a,a+10);
for(int i=0;i<10;i++)
cout<<a[i]<<endl;
return 0;
}
可以自己写一个cmp函数，按特定意图进行排序。
#include
#include
using namespace std;
bool compiare(int a,int b)
{ return a>b; }

二丶二维数组

1.二维数组的定义 　　
当一维数组元素的类型也是一维数组时，便构成了“数组的数组”，即二维数组。
二维数组定义的一般格式： 　　
数据类型 数组名[常量表达式1] [常量表达式2] ； 　　
例如：int a[4][10]; 　　
a数组实质上是一个有4行、10列的表格，表格中可储存40个元素。第1行第1列对应a数组的a[0][0]，第n行第m列对应数组元素a[n-1][m-1]。 　　
说明：当定义的数组下标有多个时，我们称为多维数组，下标的个数并不局限在一个或二个，可以任意多个，如定义一个三维数组a和四维数组b： int a[100][3][5]; int b[100][100][3][5]; 多维的数组引用赋值等操作与二维数组类似。
2.二维数组元素的引用 　　
二维数组的数组元素引用与一维数组元素引用类似，区别在于二维数组元素的引用必须给出两个下标。 　　
引用的格式为： 　　 <数组名>[下标1][下标2] 　　 　　
例：int a[3][5]; 　　
a是二维数组（相当于一个35的表格），共有35=15个元素，它们是： 　　
a[0][0] a[0][1] a[0][2] a[0][3] a[0][4] 　　
a[1][0] a[1][1] a[1][2] a[1][3] a[1][4] 　　
a[2][0] a[2][1] a[2][2] a[2][3] a[2][4] 　　
因此可以看成一个矩阵（表格），a[2][3]即表示第3行第4列的元素。
3.二维数组的初始化 二维数组的初始化和一维数组类似。可以将每一行分开来写在各自的括号里，也可以把所有的数据写在一个括号里。
例：int direct[4][2]={{1,0},{0,1}{-1,0},{0,-1}
int direct[4][2]={1,0,0,1,-1,0,0,-1}//尽量不要用

三丶字符数组和字符串类型 字符数组

字符数组是指元素为字符的数组。字符数组是用来存放字符序列或字符串的。字符数组也有一维、二维和三维之分。 1、字符数组的定义格式
　　字符数组定义格式同于一般数组，所不同的是数组类型是字符型，第一个元素同样是从ch1[0]开始，而不是ch1[1]。具体格式如下：
　　 [存储类型] char 数组名[常量表达式1]…
　　例如：
　　 char ch1[5]; //数组ch1是一个具有5个字符元素的一维字符数组
char ch2[3][5]; //数组ch2是一个具有15个字符元素的二维字符数组
字符数组的赋值
（1）用字符初始化数组
例如：
char chr1[5]={‘a’,‘b’,‘c’,‘d’,‘e’};
字符数组中也可以存放若干字符，也可以存放字符串。两者的区别是字符串有一结束符（’\0’）。反过来说，在一维数组中存放着带有结束符的若干个字符称为字符串。字符串是一维数组，但是一维数组不等于字符串。
例如：
char chr2[5]={‘a’,‘b’,‘c’,‘d’,’\0’}；即在数组chr中存放着一个字符串"abcd"。
（2）用字符串初始化数组
用一个字符串初始化一个一位字符数组，可以写成以下形式：char chr[5]=“abcd”;
字符串的输入与输出
1.输入
从键盘输入一个字符数组可以使用scanf语句或gets语句。
(1)scanf语句
格式：scanf("%s",字符数组名）；
（2）gets语句
格式：gets（字符数组名）；
说明：
使用gets只能输入一个字符串。读入的是一整行，包括空格。
2.输出
向屏幕输出一个字符串可以使用printf语句或puts语句。
(1)printf语句
格式：printf("%s",字符数组名)；
(2)puts语句
格式：puts（字符串名称）；
说明：putss语句输出一个字符串和一个换行符。对于已经声明过的字符串a，printf("%s\n",a)和puts(a)是等价的。
例：数字反转
给定一个整数，请将该数各个位上数字反转得到一个新数，新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的最高为数字不应为零。
算法分析：
1.将整数N转化成字符串s，可以用sprintf(s,"%d",N)来实现；
2.对字符串进行反转操作；
3.将字符串s转换成数字N，可以用sscannf(s,"%d",&N)来实现。
4.输出数字N。
#include
#include
#include
using namespace std;
char s[100],c[100];
int main()
{
int n,l;
cin>>n;
sprintf(s,"%d",n);
l=strlen(s);
for(int i=0;i<=l-1;i++)
c[l-i-1]=s[i];
if(n<0)
cout<<"-";
sscanf(c,"%d",&n);
cout<<n;
return 0;
}