第六章：一维数组专题总结

#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
for(int i=9;i>=0;i--){
printf("%d ",a[i]);
}
printf("\n");
}
思路【1：每一个下标号对应唯一的元素值；
2：当下标号发生顺序改变的时候，那么它所代表的元素值也发生顺序改变】
if(i<j){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
for(int m=0;m<10;m++)
printf("%d ",a[m]);
printf("\n");
}
思路：【1：用两个循环变量，并且在一个for语句中来写，一个递增，一个递减，当第一个循环变量始终比第二个循环变量小，就互换。具有通用性，达到倒序排列。】
for(i=0;i<10;i++)
if(a[i]>x)
break;
t=i;
for(j=9;j>=t;j--)
a[j+1]=a[j];
a[t]=x;
for(k=0;k<=10;k++)
printf("%d ",a[k]);
printf("\n");
}
（2）
#include "stdio.h"
main(){
一维数组所有知识考点总结
2010-10-20
一：一维数组取值，输出打印a[10]={23,56,78,12,34,90,46,22,14,79};
#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
for(int i=0;i<10;i++){
#include "stdio.h"
main()
{
int i,j,x,t,k,a[11]={11,23,34,36,49,52,74,87,93,99};
printf("请输入一个数字:");
scanf("%d",&x);
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
printf("%d ",a[i]);
}
printf("\n");
}
思路：【1：必须通过下标号来访问一维数组的元素值；
2：每一个下标号对应一个唯一的元素值；
3：不可以通过数组名来访问一维数组中的所有元素，必须通过循环语句来访问数组的每一个元素值。】
二：一维数组逆序，将数组a[10]={23,56,78,12,34,90,46,22,14,79}中的元素逆序排列！
#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
for(int i=0;i<9;i++){
for(int j=0;j<9-i;j++){
if(a[j]>a[j+1]){//从大到小排序是：a[j]<a[j+1]
三：对一维数组求最值，a[10]={23,56,78,12,34,90,46,22,14,79}
#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
int max=a[0];
for(int i=0;i<10;i++){
2：“大小小大”，关系运算符是“>”,就是从小到大排列；反之是从大到小排列。】
六：一维数组从中间倒序排列；例如：1 3 5 8 9排列为：9 8 5 3 1
#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
for(int i=0,j=9;i<10;i++,j--){
if(b==a[i])
index=i;
}
printf("\n");
printf("找到了该数，位置在第：%d号\n",(index+1));
}
思路【1：那这个值和一维数组里面的每一个数循环比遍历，如果相等的话，就将当前的下标号赋值，打印输出即可】
八：有序插入，比如已经有10个有序的数字，再插一个，能按照顺序自动插入位置，并输出结果。
int i,a[10]={11,23,34,36,49,52,74,87,93,99};
int x;
printf("请输入一个数字：");
scanf("%d",&x);
if(x<a[0]){
printf("%d ",x);
for(i=0;i<10;i++)
printf("%d ",a[i]);
}
if(x>a[0]&&x<a[9]){
for(i=0;i<10;i++){
printf("%d ",a[i]);
if(x>a[i]&&x<a[i+1])
printf("%d ",x);
}
}
if(x>a[9]){
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("%d ",x);
}
}
思路：1：【多申请一个空间来存储插入的数值，再和原数组的元素值一一比较，取得刚好有顺序插入的位置的下标号，并从后递减到标号值所对应的元素值依次往后移一位，最后再将下标号所对应的元素值用输入的值覆盖掉即可】
s=s+a[i];
}
printf("一维数组之和是：%d\n",s);
printf("一维数组平均数：%d\n",s/10);
printf("\n");
}
思路：【1：在声明定义和这个变量的时候，一定要给我赋初始值为0；
2：求累加值和的固定模式是：int s=0;s=s+(变化的值)】
五：一维数组排序
2：【原先长度不变，要先判断输入的值是否是比原数组的最小值要小，是的话就在前面输出，数组在后面输出，如果在中间，就判断位置就输出，如果比最大值还大，先输出完数组的元素值，再输出插入的值即可】
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int m=0;m<10;m++)
printf("%d ",a[m]);
printf("\n");
}
思路：【1：申请两个循环变量，第一个遍历的次数；第二个是当前的元素值与后面比较的次数，越往后，比较的次数越少，渐渐有顺序；
四：一维数组求和和平均值，a[10]={23,56,78,12,34,90,46,22,14,79}
#include<stdio.h>
void main(){
int a[10]={23,56,78,12,34,90,46,22,14,79};
int s=0;
for(int i=0;i<10;i++){
七：一维数组遍历查询位置，查找数组中是否有等于46的数，有的话找出位置！
#include<stdio.h>
void main(){
int b=46;
int index;
int a[10]={23,56,78,12,34,90,46,22,14,79};
for(int i=0;i<10;i++){
printf("%d ",a[i]);
if(max<a[i])//求最小值只需要换：max>a[i]
max=a[i];
}
printf("最大值是：%d",max);
printf("\n");
}
思路【1：临时申请一个变量来保存最值，最好最值的初始值是一维数组中的任何一个数；
2：拿这个临时的最值与一维数组的每一个元素一一比对，如果比临时最值大或小的话，就覆盖掉！】