c语言程序设计实验六

c语言程序设计实验六

C语言程序设计实验六

实验目的：

1. 掌握C语言中数组的声明和使用。

2. 学习数组的遍历和基本操作。

3. 理解并实现数组的排序算法。

4. 练习数组在实际问题中的应用。

实验环境：

1. 操作系统：Windows 10 或 Linux。

2. 编译器：GCC 或 Visual Studio。

实验内容：

一、数组的声明和初始化

数组是C语言中一种基本的数据结构，用于存储具有相同类型的元素集合。数组的声明格式如下：

```c

type arrayName[arraySize];

```

例如，声明一个整型数组：

```c

int numbers[10];

```

数组的初始化可以通过以下方式：

```c

int numbers[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

```

如果数组的元素类型是整型，并且初始化时没有赋值，那么数组的元素将自动初始化为0。

二、数组的基本操作

数组的基本操作包括访问数组元素、遍历数组、修改数组元素等。访问数组元素的格式如下：

```c

arrayName[index];

```

例如，访问数组`numbers`的第一个元素：

```c

int firstElement = numbers[0];

```

遍历数组可以使用for循环：

```c

for (int i = 0; i < 10; i++) {

printf("%d ", numbers[i]);

}

```

修改数组元素可以通过直接赋值：

```c

numbers[0] = 100;

```

三、数组排序算法

数组排序是编程中常见的问题，这里介绍两种基本的排序算法：冒泡排序和选择排序。

1. 冒泡排序

冒泡排序的基本思想是通过重复遍历要排序的数组，比较每对相邻元

素的大小，并在必要时交换它们的位置。代码实现如下：

```c

void bubbleSort(int arr[], int n) {

int i, j, temp;

for (i = 0; i < n - 1; i++) {

for (j = 0; j < n - i - 1; j++) {

if (arr[j] > arr[j + 1]) {

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}

```

2. 选择排序

选择排序的基本思想是每次遍历数组，找到最小（或最大）的元素，然后将其放到数组的起始位置。代码实现如下：

```c

void selectionSort(int arr[], int n) {

int i, j, min_idx, temp;

for (i = 0; i < n - 1; i++) {

min_idx = i;

for (j = i + 1; j < n; j++) {

if (arr[j] < arr[min_idx]) {

min_idx = j;

}

}

temp = arr[i];

arr[i] = arr[min_idx];

arr[min_idx] = temp;

}

}

```

四、数组在实际问题中的应用

数组在解决实际问题中非常有用。例如，使用数组来统计学生的成绩，并计算平均分。以下是实现的示例代码：

```c

#include <stdio.h>

int main() {

int scores[5] = {85, 90, 78, 95, 88};

int sum = 0, i;

float average;

for (i = 0; i < 5; i++) {

sum += scores[i];

}

average = (float)sum / 5;

printf("Average score is: %.2f\n", average);

return 0;

}

```

实验总结：

通过本次实验，你应该对C语言中的数组有了更深入的理解，包括数

组的声明、初始化、基本操作以及排序算法的应用。在实际编程中，

数组是一种非常有用的工具，能够解决许多问题。希望同学们能够通

过本次实验，加深对数组操作的理解和掌握。

实验作业：

1. 编写一个程序，实现数组的逆序输出。

2. 编写一个程序，使用冒泡排序对一个整数数组进行排序，并输出排序前后的数组。

3. 编写一个程序，实现数组的查找功能，查找特定元素在数组中的位置。

请同学们认真完成实验作业，加深对数组操作的理解。