第九讲一维数组与排序算法

n个数一维数组的冒泡排序算法的实现本文介绍如何使用冒泡排序算法对一个包含n个数的一维数组进行排序。

冒泡排序算法是一种基础的排序算法，其基本思想是重复地遍历数组，比较相邻的元素并交换它们的位置，直到整个数组有序为止。

以下是针对一个包含n个数的一维数组的冒泡排序算法实现的步骤：
1. 遍历数组，比较相邻的元素并交换它们的位置。

每次遍历可以将当前未排序的最大元素移动到数组的末尾。

因此，第一次遍历将得到最大的元素，第二次遍历将得到次大的元素，以此类推。

2. 重复遍历数组，执行上述操作，直到整个数组有序为止。

可以通过设置一个布尔变量来跟踪是否发生了交换。

如果没有发生交换，数组已经有序，可以立即退出循环。

以下是使用Python语言实现冒泡排序算法的示例代码：
def bubble_sort(arr):
n = len(arr)
for i in range(n):
swapped = False
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
if not swapped:
break
return arr
arr = [64, 34, 25, 12, 22, 11, 90]
print(bubble_sort(arr)) # 输出 [11, 12, 22, 25, 34, 64, 90]
上述示例代码演示了如何使用冒泡排序算法对一个包含7个数的一维数组进行排序。

在每次遍历中，最大的元素被移动到数组的末尾，直到整个数组有序为止。

一维数组
2020/12/09
1
主要内容
• 一维数组的定义 • 一维数组元素的引用 • 一维数组的初始化和赋值
• 一维数组的遍历
• 一维数组元素的查找 • 一维数组元素的排序
2020/12/09
2
一维数组的定义

2020/12/09
3
一维数组的定义
• 定义数组的语法： int a[10]; 数据类型说明符 数组名[数组长度]；
2020/12/09
15
例题：从键盘输入10个整数存放在数组中，
找出其中最大的一个数，输出该最大数。
解法1：记下最大数其值 main() {
int i, max,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max=a[0]; //假定a[0]的元素最大 for(i=1;i<10;i++)
if(a[i]>max) max=a[i];
printf(“最大数是%d\n", max); }
2020/12/09
解法2：记下最大数相应的下标 main() {
int i, max_id,a[10]; printf("enter data:\n"); for(i=0;i<10;i++) scanf("%d", &a[i]); max_id=0; //假定下标为0的元素最大 for(i=1;i<10;i++)
(3)不能对整个数组初始化； int data[5]=1; 错误，应为： int data[5]={1,1,1,1,1};

d = [ a, a ] f = [ d,b ]
此时： g=? h=?
此时：d = ? f = ?
3、用[ ]生成空数组
x=[]
方括号内无字符，或只包含空格，则生成空数组。此时在 matlab内部生成一个double类型的变量x，其内容为空，占用0 字节。空数组在进行数组并置操作（二个小数组合并为一个大 数组）时，经常用到。
常被 看作为 1 X n 矩阵（二维数组）
x = 2134 0.234 7.891 … 6.555 …
一维编号 x(1) x(2) x(3) … x(k) … 二维编号 x(1,1) x(1,2) x(1,3) … x(1,k) …
2、列数组
n个元素排成一列，又称为列向量(column vector)，常看作
引用一维数组x中的第2、5、9个元素， 将其赋值给变量 a
b = x(end:-1:1) c = x(1:2:end) d = x(2:2:end)
b=? c=?d=?
4、给一维数组中的子数组赋值
x = linspace(1,5) x([1,4]) = [2,7]
x = linspace(1,5) s = [1,4] a = [2,7] x(s) = a
将2、7分别赋值给x的第1、4个元素
四、数组运算
• 数组运算是Matlab软件定义的运算规则， 其目的是为了数据管理方便、操作简单、 指令形式自然和执行计算的有效。
• 无论在数组上施加什么运算(加减乘除或函 数)，总认定那种运算对被运算数组中的每 个元素(Element)进行运算。
1、数组的转置运算
y = [ 2; pi; 3/4; j ] • 标点符号一定要在英文状态下输入
2、用[ ]由小数组生成大数组

实验九一维数组一、实验目的1、掌握数组的定义、初始化及基本用法。

2、掌握使用数组进行冒泡排序的算法。

二、实验内容与步骤题目1：阅读下面的程序，写出运行结果并说出程序的功能，然后上机验证。

01#include <stdio.h>02#include <conio.h>03main( )04{05int i,f[10];06f[0]=f[1]=1;07for(i=2;i<10;i++)08f[i]=f[i-1]+f[i-2];09puts("\n");10for(i=0;i<10;i++)11{12printf("%6d",f[i]);13if((i+1)%5==0)14puts("\n");15}16getch();17}题目2：从键盘上任意输入10个整数，按从小到大的顺序显示在屏幕上。

以下采用选择排序法排序。

要求：程序填空并写出运行结果。

01#include <stdio.h>02#include <conio.h>03main( )04{05int i,j,a[10],p;06printf("\nPlease input 10 integer:\n");07for(i=0;i<10;i++) /*输入数组元素*/08scanf("%d", &a[10]【1】);09printf("Before sortint:\n");10for(i=0;i<10;i++) /*输出排序前数组元素值*/11{12printf("%6d",a[i]);13}14for(i=0;i<10-1;i++) /*进行选择法排序*/15{16p=i;17for(j=i+1;j<10;j++)18if( a[j] <a[j-1]【2】)19p=j;20if(p!=i)21{22a[p]=a[p]+a[i];23a[i]=a[p]-a[i];24a[p]=a[p]-a[i];25}26}27printf("\nAfter sortint:\n");28for(i=0;i<10;i++) /*输出排序后的数组元素值*/ 29{30printf("%6d", a[i]【3】);31}32printf("\n");33getch();34}三、实验总结与分析1、什么是数组？2、给出一维数组定义格式实验十二维数组一、实验目的1、掌握二维数组的定义、初始化及基本用法。