数据结构程序填空题.pdfVIP

一、问题描述

n个元素的整型数组arr，编写一个程序，实现以下功能：

1.将数组arr按照升序排列；

2.统计数组arr中的正整数个数；

3.计算数组arr中所有元素的平均值。

二、解决方案

为了解决上述问题，我们可以采用以下步骤进行编程实现：

1.输入数据

1.1.定义一个整型数组arr，长度为n。

1.2.通过用户输入或其他方式，将n个整数依次存入数组arr中。

2.数组升序排列

2.1.使用冒泡排序算法对数组arr进行升序排列。

2.2.冒泡排序算法的基本思想是，通过相邻元素的比较和交换，将较大的元

素逐渐交换到数组的末尾。

2.3.冒泡排序算法的具体实现如下：

```

foriinrange(n-1):

forjinrange(n-i-1):

arr[j],arr[j+1]=arr[j+1],arr[j]

```

3.

3.1.定义一个变量count，初始化为0，用于记录正整数的个数。

3.2.遍历数组arr，对每个元素进行判断：

如果元素大于-0，则将count加1。

3.3.统计完成后，count即为数组arr中的正整数个数。

4.计算平均值

4.1.定义一个变量sum，初始化为0，用于记录数组arr中所有元素的和。

4.2.遍历数组arr，将每个元素累加到sum中。

4.3.计算平均值avg，即为sum除以数组长度n。

5.输出结果

5.1.输出数组arr的升序排列结果。

5.2.输出数组arr中的正整数个数。

5.3.输出数组arr中所有元素的平均值。

下面是一个示例代码，用于实现上述问题的解决方案：

```python

defbubble_sort(arr):

foriinrange(n-1):

forjinrange(n-i-1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

defcount_positive(arr):

count=0

fornuminarr:

ifnum0:

count+=1

returncount

defcalculate_average(arr):

n=len(arr)

ifn==0:

return0

else:

returnsum(arr)/n

#

请输入数组长度n：

arr=[]

foriinrange(n):

个整数：

arr.append(num)

#数组升序排列

bubble_sort(arr)

#统计正整数个数

positive_count=count_positive(arr)

#计算平均值

average=calculate_average(arr)

#输出结果

数组升序排列结果：

正整数个数：

所有元素的平均值：

```

输入：

```

请输入数组长度n：6

请输入第1个整数：-3

请输入第2个整数：7

请输入第3个整数：0

个整数：12

请输入第5个整数：5

请输入第6个整数：-8

```

输出：

```

数组升序排列结果：[-8,-3,0,5,7,12]

正整数个数：3

所有元素的平均值：1.8333333333333333

```

以上是根据任务名称数据结构