MOOC翁恺C语言第七周：数组运算：1.数组运算2.搜索3.排序初步

一、数组运算

1.数组运算

1.数组运算

在一组给定的数据中，如何找出某个数据是否存在。

2.集成初始化时的定位

 

3.数组的大小

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

数组元素的个数：sizeof(a)/sizeof(a[0])

sizeof(a[0])给出数组中单个元素的大小，sizeof(a)给出数组大小；相除就得到了数组的单元个数。

好处：若修改数组中初始的数据，不需要修改遍历的代码。

4.数组的赋值

 遍历数组：

 数组作为函数参数时，往往必须在用另一个参数来传入数组的大小。

2.数组例子：素数

 

 prime[count++]==i;

 

 

二、搜索

1.线性搜索

搜索：

 

2.二分搜索

在有序的数组中找数字

程序：

 

 

三、排序初步

选择排序

如果数组本身没有排序，要用排序的算法排序