从零开始的学习生活Day9：数组运算

一、练习

高精度小数

二、新内容

数组大小

sizeof给出整个数组所占据的内容的大小，单位是字节

sizeof(a)/sizeof(a[0])

sizeof(a[0])给出数组中单个元素的大小，于是相除就得到了数组的单元个数这样的代码，一旦修改数组中初始的数据，不需要修改遍历的代码

判断素数

#include<stdio.h>

int main(){
	const int maxNumber=25;
	int isPrime[maxNumber];
	int i;
	int x;
	for(i=0;i<maxNumber;i++){
		isPrime[i]=1;
	}
	for(x=2;x<maxNumber;x++){
		if(isPrime[x]==1){
			for(i=2;i*x<maxNumber;i++){
				isPrime[i*x]=0;
			}
		}
	}
	for(i=2;i<maxNumber;i++){
		if(isPrime[i]==1){
			printf("%d\t", i);
		}
	} 
	printf("\n");
	return 0;
}

 

搜索

线性搜索search2

二分搜索bisearch

结构搜索search3

选择排序search4

排序

#include<stdio.h>

int max(int a[],int len){
	int maxid=0;
	for(int i=0;i<len;i++){
		if(a[maxid]<a[i]){
			maxid=i;
		}
	}
	return maxid;
}

int main(){
	int a[]={5,3,1,23,234,32,2333,34,65,4,32,221};
	int len=sizeof(a)/sizeof(a[0]);
	for(int i=len-1;i>0;i--){
		int maxid=max(a,i+1);
		int t=a[maxid];
		a[maxid]=a[i];
		a[i]=t;
	}
	for(int i=0;i<len;i++){
		printf("%d ", a[i]);
	}
	return 0;
}

三、学习感悟

很崩溃，这一节的练习题是多项式和矩阵啥的，完全看不懂。

可能得先学一点数学再来。