数组和算法基础

最新推荐文章于 2022-05-31 22:42:51 发布
最新推荐文章于 2022-05-31 22:42:51 发布
阅读量192 收藏 1
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46321684/article/details/107579216
版权

1.一维数组的定义与初始化
1.数组(Array）是一组具有相同类型的变量的集合，它是一种顺序存储、随机访问的顺序表结构。
int score[SIZE];
int 代表该数组的基类型，即数组中元素1类型。下表代表数组的维数。
需要注意的是，数组的下标都是从 0 开始的。
2.二维数组的定义与初始化

#include<stdio.h>
int AVE(int score[],int n);
int Read(int score[],int n);
#define N 40
int main()
{
    int score[N],aver,n;
    printf("Please input n:");
    scanf("%d",&n);
    Read(score,n);
    aver = AVE(score,n);
    printf("Average score is %d\n",aver);
}
int AVE(int score[],int n)
{
    int i,sum=0;
    for(i=0;i<n;i++)
    {
        sum += score[i];
        printf("sum = %d\n",sum);
    }
    return sum/n;
}
int Read(int score[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("Input score:");
        scanf("%d",&score[i]);
    }
}

把一个数组传递给一个函数，那么只要使用不带方括号的数组名作为函数实参调用函数即可。
由于数组名代表数组的第一个元素地址，因此用数组名作函数参数实际上是将数组的首地址传给被调函数。
3.排序和查找
排序就是把一系列无序的数据按照特定的顺序重新排列为有序的数据。
1.交换法排序

//选择法排序//
#include<stdio.h>
#define N 40
int ReadScore(int score[]);
void DataSort(int score[],int n);
void PrintScore(int socre[],int n);
int main()
{
    int score[N],n;
    n = ReadScore(score);
    printf("Total students are %d\n",n);
    DataSort(score,n);
    PrintScore(score,n);
    return 0;
}
int ReadScore(int score[])
{
    int i=-1;
    do{
        i++;
        printf("Input score:");
        scanf("%d",&score[i]);
    }while(score[i]>=0);
    return i;
}
void DataSort(int score[],int n)
//排序
{
    int i,j,temp;
    for(i = 0;i < n-1;i++)
    {
        for(j = i+1;j < n;j++)
        {
            if(score[j]>score[i])
            {
                temp = score[j];
                score[j] = score[i];
                score[i] = temp;
            }
        }
    }
}
void PrintScore(int score[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%d",score[i]);
    }
    printf("\n");
}

2.选择法排序（Selection Sort）
首数和余下所有数先比较，然后再与符合条件的交换一次，最多交换n-1次。（记录下标法）

#include<stdio.h>
#define N 40
int ReadScore(int score[],long num[]);
void DataSort(int score[],long num[],int n);
void PrintScore(int socre[],long num[],int n);
int main()
{
    int score[N],n;
    long num[N];
    n = ReadScore(score,num);
    printf("Total students are %d\n",n);
    DataSort(score,num,n);
    printf("Sorted scores:\n");
    PrintScore(score,num,n);
    return 0;
}
int ReadScore(int score[],long num[])
{
    int i=-1;
    do{
        i++;
        printf("Input students's ID and scores:");
        scanf("%ld%d",&num[i],&score[i]);
    }while(score[i]>=0&&num[i]>=0);
    return i;
}
void DataSort(int score[],long num[],int n)
//排序
{
   int i,j,k,temp1;
   long temp2;
   for(i = 0;i < n-1;i++)
   {
       k = i;
       for(j = i+1;j < n;j++)
       {
           if(score[j] >score[k])
           {
               k = j;
           }
       }
     if (k != i)//交换成绩
     {
         temp1 = score[k];
         score[k] = score[i];
         score[i] = temp1;
         temp2 = num[k];
         num[k] = num[i];
         num[i] = temp2;
     }
   }

}
void PrintScore(int score[],long num[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%ld %d\n",num[i],score[i]);
    }
    printf("\n");
}

4.查找
1.线性查找

#include<stdio.h>
#define N 40
int Read(int score[],long num[]);
int Line(long num[],long x,int n);
int main(void)
{
    int score[N],n,pos;
    long num[N],x;
    n = Read(score,num);
    printf("Total Students are %d\n",n);
    printf("Input the searching ID:");
    scanf("%ld",&x);
    pos = Line(num,x,n);
    if(pos != -1)
        printf("score = %d\n",score[pos]);
    else
        printf("Not found!");
    return 0;
}
int Read(int score[],long num[])
{
    int i = -1;
    do{
        i++;
        printf("Input student's ID and score:");
        scanf("%ld%d",&num[i],&score[i]);
    }while(num[i] > 0 && score[i] > 0);
    return i;
}
int Line(long num[],long x,int n)
{
    int i;
    for( i = 0;i < n;i++)
    {
        if(num[i] == x)
        {
            return i;
        }
    }
    return -1;
}

2.折半查找

#include<stdio.h>
#define N 40
int Read(int score[],long num[]);
int Line(long num[],long x,int n);
int main(void)
{
    int score[N],n,pos;
    long num[N],x;
    n = Read(score,num);
    printf("Total Students are %d\n",n);
    printf("Input the searching ID:");
    scanf("%ld",&x);
    pos = Line(num,x,n);
    if(pos != -1)
        printf("score = %d\n",score[pos]);
    else
        printf("Not found!");
    return 0;
}
int Read(int score[],long num[])
{
    int i = -1;
    do{
        i++;
        printf("Input student's ID and score:");
        scanf("%ld%d",&num[i],&score[i]);
    }while(num[i] > 0 && score[i] > 0);
    return i;
}
int Line(long num[],long x,int n)
{
   int low = 0,high = n-1;
   int mid;
   int pos = -1;
   while(low < high)
   {
       mid = (high + low)/2;
       if(x > num[mid])
       {
           low = mid + 1;
       }
       else if(x < num[mid])
       {
           high = mid -1;
       }
       else
      return mid;
   }
      return -1;
}
/*标志变量法
int Line(long num[],long x,int n)
{
   int low = 0,high = n-1;
   int mid;
   int find = 0;
   int pos = -1;
   while(low < high)
   {
       mid = (high + low)/2;
       if(x > num[mid])
       {
           low = mid + 1;
       }
       else if(x < num[mid])
       {
           high = mid -1;
       }
       else
      {
      pos = mid;
      find = 1;
      }
      return -1;
}
*/

5.向函数传递二维数组

#include<stdio.h>
#define STUD_N 40
#define COURSE_N 3
void Read(int score[][COURSE_N],long num[],int n);
void AverS(int score[][COURSE_N],int sum[],float aver[],int n);
void AverC(int score[][COURSE_N],int sum[],float aver[],int n);
void Print(int score[][COURSE_N],long num[],int sumS[],float averS[],int sumC[],float averC[],int n);
int main()
{
    int score[STUD_N][COURSE_N],sumS[STUD_N],sumC[COURSE_N],n;
    long num[STUD_N];
    float averS[STUD_N],averC[COURSE_N];
    printf("input the total number of the students(n <= 40):");
    scanf("%d",&n);
    Read(score,num,n);
    AverS(score,sumS,averS,n);
    AverC(score,sumC,averC,n);
    Print(score,num,sumS,averS,sumC,averC,n);
}
void Read(int score[][COURSE_N],long num[],int n)
{
    int i,j;
    printf("Input student's ID and score as: MT EN PH:\n");
    for(i = 0; i < n;i++)
    {
        scanf("%ld",&num[i]);
        for(j = 0; j <COURSE_N;j++)
        {
            scanf("%d",&score[i][j]);
        }
    }
}
void AverS(int score[][COURSE_N],int sum[],float aver[],int n)
{
    int i,j;
    for(i = 0;i < n;i++)
    {
        sum[i] = 0;
        for(j  = 0;j < COURSE_N;j++)
        {
            sum[i] = sum[i] + score[i][j];
        }
        aver[i] = (float)sum[i]/COURSE_N;
    }
}
void AverC(int score[][COURSE_N],int sum[],float aver[],int n)
{
    int i,j;
    for(j = 0;j < COURSE_N;j++)
    {
        sum[j] = 0;
        for(i = 0;i < n;i++)
        {
            sum[j] = sum[j] + score[i][j];
        }
        aver[j] = (float)sum[j]/n;
    }
}
void Print(int score[][COURSE_N],long num[],int sumS[],float averS[],int sumC[],float averC[],int n)
{
    int i,j;
    printf("Student's ID\t MT\t EN\t PH\t SUM\t AVER\t\n");
    for(i = 0;i < n;i++)
    {
        printf("%12ld\t",num[i]);
        for(j = 0;j < COURSE_N;j++)
        {
            printf("%4d\t",score[i][j]);
        }
        printf("%4d\t% 5.1f\n",sumS[i],averS[i]);
    }
    printf("Sumofcourse\t");
    for(j = 0; j < COURSE_N;j++)
    {
        printf("%4d\t",sumC[j]);
    }
    printf("\nAverofCourse\t");
    for( j = 0;j < COURSE_N;j++)
    {
        printf("%4.1f\t",averC[j]);
    }
    printf("\n");
}
大暑这天开通了博客
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
排序
peoig的博客
08-07 127
排序 #include <stdio.h> #define N 40 int ReadScore(int score[]); void PrintScore(int score[],int n); void AscendingSort(int a[],int n); void DescendingSort(int a[],int n); void Swap(int *x,int *y); int main() { int score[N],n; int order; n = ReadS
指针练习排序
皇棠
01-02 172
#include "pch.h" #include&lt;stdio.h&gt; #define N 40 int readscore(int score[]); void printscore(int score[], int n); void seletionsort(int a[], int n, int(*compare)(int a, int b));//compare是指向函数的指针，...
对学生成绩的排序，
xg17_38241417106的博客
12-08 2063
#include<stdio.h> #define N 40 int Readscore(int score[]);//函数输入原型 void Printscore(int score[],int n);//成绩输出函数原型 void Ascendingsort(int a[],int n);//升序函数类型 void Descendingsort(int a[],int n);//降序函数类型
排序（函数指针）
peoig的博客
08-07 1723
排序（函数指针） #include <stdio.h> #define N 40 int ReadScore(int score[]); void PrintScore(int score[],int n); void SelectionSort(int a[],int n,int (*compare)(int a,int b)); int Ascending(int a,int b); int Descending(int a,int b); void Swap(int *x,int *y)
c语言程序设计 冒泡排序,冒泡排序.c · 张兴盼/C语言程序设计_第八章课程作业 - Gitee.com...
weixin_28989357的博客
05-18 197
#include #define N 40int ReadScore(int score[]);void Datasort(int score[],int n);void PrintScore(int score[],int n);int main(void){int score[N],n;long num[N];n=ReadScore(score);printf("Total students ...
[大学生考试专用C语言教学课件]第8章 数组和算法基础.pptx
最新发布
12-15
适应人群：大学毕业生 个人认为是目前所看到过的，最全最细的C语言教学课件，值得拥有
C语言程序设计(4) 课件 第8章 数组和算法基础.ppt
08-02
C语言程序设计(4) 课件
C++算法：前缀和基础
10-15
长度为n的数组nums，共有n...子数组[i,j)等于子数组[0,j)减去[0,i)，也就是子数组[i,j)的和等于preSum[j] – preSum[i]。如果i等于j，则preSum[i]-preSum[i]，和为0，符合计算公式。如果i大于j，则非法，需要提前排除。
C语言基础算法
01-21
　假设要对含有n个数的序列进行升序排列，冒泡排序算法步骤是： 　①从存放序列的数组中的第一个元素开始到后一个元素，依次对相邻两数进行比较，若前者大后者小，则交换两数的位置； 　②第①趟结束后，大数存放...
Delphi修炼 基础算法 动态数组类.doc
05-07
Delphi修炼 基础算法 动态数组类.doc
数组总结
qq_43643403的博客
12-25 82
数组总结   在老师讲循环之前，就让我们先做数组的题。看到第一个题，是直接懵逼，毫无头绪，但在看了n遍书之后，，再加上我们班热爱编程的与编到下一个题组的大佬们的指引下，再加上老师的讲课，做了出来，但下一个题依然懵逼，在“编程虐我千百遍，我待编程如初恋”的态度下，终于可以较熟练的编数组的代码了，还有一些较复杂的数组代码也可以了，再加上老师上课讲的内容，现在的我已经不再害怕数组编程了。 我们来总结...
C语言学习笔记(九)--数组和算法基础
qq_61168152的博客
04-30 600
目录 前言 一.一维数组的定义和初始化 二.二维数组的定义和初始化 三.向函数传递一维数组 四.排序 1.交换法排序 2.选择法排序 五.查找 1.线性查找 2.折半查找 六.向函数传递二维数组 总结 预告 前言 终于来到数组这部分，这部分开始，我个人认为C语言的难度就上来了，希望大家能认真学习，如果文章有问题，欢迎各位指出。 本篇文章主要...
第八章 数组 个人总结笔记
qq_46867758的博客
12-17 725
从键盘输入某班学生某门课的成绩（已知每班人数最多不超过40人，具体人数键盘输入），试编程计算其平均分 #include <stdio.h> #define N 40 int Average(int score[],int n); void ReadScore(int score[],int n); int main() { int score[N],aver,n; printf("Input n:")/*已知n，让人输入*/ scanf("%d",&n); .
数组常见算法比较
promiseend的博客
09-21 7822
1.选择排序基本思想： 选择排序的基本思想是将指定排序位置与其他数组元素分别对比，如果满足条件则交换元素。 算法示例： 如图，先将下标为0的数组元素分别与其他元素相比，23<45,不交换（从小到大排序），再比较23与6，交换……这样将23与其他元素比较后，下标为0的元素变成了6。再将下标为1的元素与下标为2，3，4，5的元素进行比较，经过5轮这样的比较后，就可完成排
数据结构与算法之数组
就是这个七昂的博客
03-07 205
数组知识点： 1）数据存储方式：顺序存储、非顺序存储。 2）顺序存储就是把数据存储在一块连续的空间内，比如数组。非顺序存储就是数据不在一块连续的空间，比如链表。 3）在创建数组的时候，会在内存中划分出一块连续的空间存储数据，插入数据的时候，将数据按照顺序存储在连续的内存 中，读取的时候，通过数组的索引读取。 4）数组名就是指针，指向数组的起始地址。 5）数组的类型可以告诉编译器...
Java之数组及常用算法
Mr_Bright的博客
08-22 178
Java之数组及常用算法 一、一维数组 List item 1、声明： int a[]; int []b; 2、初始化： 动态初始化：1、a=new int[2]; int[0]=1;... 动态初始化：2、b=new b[]{3,4}; 静态初始化：int [] c={5,6}; 3、数组常用的方法： 排序：Array.sort(); 查找：Array.binarySearch(); 打印：Array.toString(); 复制：Array.copyof(); 4、常用操作 1、冒泡
数组及其相应算法
lbj12345678_的博客
05-31 278
文章只是为了方便自己总结刷题，参考代码随想录，指路：https://programmercarl.com
C语言程序设计精髓（MOOC第13周 ）题
DeadBeef
01-29 6280
第13周练兵区编程题 1. 寻找最高分成绩的学生 题目内容： 下面程序的功能是用动态数组编程输入任意m个班学生（每班n个学生）的某门课的成绩，计算最高分，并指出具有该最高分成绩的学生是第几个班的第几个学生。其中，m和n的值由用户从键盘任意输入（不限定m和n的上限值）。 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; void Input...
数组知识点梳理
CCY01170513的博客
01-02 224
对数组的定义、使用一直不是特别清楚，通过博客做一个总结以加强对数组的理解 一维数组的定义和初始化 数组的定义 数组是一种顺序存储、随机访问的顺序表结构。 int array [5] （1）定义的数组是int型数组， 数组名称是array，数组中含有5个变量 （2）数组的下标从0开始，所以array [5]是不合法的。 当数组长度不需要变化的时候，应尽量选择宏常量或const常量来定义。defin...
next数组和nextval数组
07-25
next数组和nextval数组是在字符串匹配算法中使用的两个重要数组。 1. next数组：next数组是KMP算法中的一部分，用于模式串的预处理。它的长度与模式串的长度相同，每个位置存储的是当前位置之前的子串中前缀和后缀...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值