用 C 语言写一个冒泡排序

时间: 2023-08-31 19:32:29 浏览: 57
### 回答1: 好的,下面是一个 C 语言实现的冒泡排序代码示例: ``` #include <stdio.h> void bubbleSort(int arr[], int n) { int i, j; for (i = 0; i < n-1; i++) { for (j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } void printArray(int arr[], int size) { int i; for (i=0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = {64, 34, 25, 12, 22, 11, 90}; int n = sizeof(arr)/sizeof(arr[0]); bubbleSort(arr, n); printf("Sorted array: \n"); printArray(arr, n); return 0; } ``` ### 回答2: 冒泡排序是一种比较简单的排序算法,它的基本思想是通过不断交换相邻两个元素的位置,将最大(或最小)的元素逐步“冒泡”到数组的尾部(或头部),从而实现排序的目的。 以下是用 C 语言实现冒泡排序的代码示例: ```c #include <stdio.h> // 冒泡排序函数 void bubbleSort(int arr[], int size) { int i, j, temp; for (i = 0; i < size-1; i++) { for (j = 0; j < size-i-1; j++) { if (arr[j] > arr[j+1]) { // 交换相邻两个元素的位置 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } } int main() { int arr[] = {5, 2, 8, 3, 1}; int size = sizeof(arr) / sizeof(arr[0]); printf("初始数组:"); for(int i=0;i<size;++i){ printf("%d ",arr[i]); } printf("\n"); bubbleSort(arr, size); printf("排序后数组:"); for(int i=0;i<size;++i){ printf("%d ",arr[i]); } printf("\n"); return 0; } ``` 以上代码中,我们定义了一个 `bubbleSort` 函数来实现冒泡排序。外层循环 `i` 控制排序的轮数,内层循环 `j` 遍历每一轮需要比较的元素。如果相邻的两个元素顺序错误,则通过交换它们的位置来实现元素的“冒泡”。最终,通过多轮的比较和交换,最大的元素会被“冒泡”到数组的末尾。最后,我们在 `main` 函数中调用 `bubbleSort` 对给定的数组进行排序,并打印排序前后的结果。 ### 回答3: 冒泡排序是一种简单的排序算法,它重复地遍历待排序的元素,比较相邻两个元素的大小,如果顺序不对则交换它们,直到没有任何交换的元素为止。 下面是用C语言实现的冒泡排序算法: ```c #include <stdio.h> void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { // 执行 n-1 轮比较 for (int j = 0; j < n - 1 - i; j++) { // 比较相邻两个元素的大小 if (arr[j] > arr[j + 1]) { // 交换顺序 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } int main() { int arr[] = {3, 5, 1, 2, 4}; // 待排序的数组 int n = sizeof(arr) / sizeof(arr[0]); // 数组的长度 bubbleSort(arr, n); // 调用冒泡排序函数 printf("排序后的数组:"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; } ``` 上述代码中,首先定义了一个冒泡排序的函数`bubbleSort`,它接受一个整数数组和数组的长度作为参数。函数内部使用两层循环来比较和交换相邻元素的大小。然后,在`main`函数中定义了一个待排序的数组`arr`,并通过`sizeof`运算符计算出数组的长度。最后,调用冒泡排序函数`bubbleSort`对数组进行排序,并输出排序后的结果。 以上就是用C语言写的冒泡排序的代码,通过多次比较和交换,将数组中的元素按照从小到大的顺序排列。

相关推荐

最新推荐

recommend-type

开源、易集成的人脸识别系统

这个图人脸检测服务用于检测图像中的所有人脸。人脸验证可用于:当客户向您提供身份证或驾驶执照并且您需要验证这是否是他时、当用户将他的社交网络帐户连接到您的应用程序并且您想要验证这是否是他时。它能在图像上找到对应的人脸,可以用于收集有关您的商店在不同性别中受欢迎程度的统计数据、收集有关您的活动在哪些年龄段受欢迎的统计数据、获取地标信息以了解客户的视线、收集商店中有多少顾客的统计数据、识别所有顾客是否正确佩戴口罩。
recommend-type

实验3.circ(王龙建2310461170) (2).zip

实验3.circ(王龙建2310461170) (2).zip
recommend-type

stable diffusion提示词-人物系列

stable diffusion提示词人物系列,包含提示词和预览图,把提示词复制到stable diffusion里,即可使用。
recommend-type

2024-2030中国X射线光电子能谱仪(XPS)市场现状研究分析与发展前景预测报告 Sample.pdf

QYResearch是全球知名的大型咨询公司,行业涵盖各高科技行业产业链细分市场,横跨如半导体产业链(半导体设备及零部件、半导体材料、集成电路、制造、封测、分立器件、传感器、光电器件)、光伏产业链(设备、硅料/硅片、电池片、组件、辅料支架、逆变器、电站终端)、新能源汽车产业链(动力电池及材料、电驱电控、汽车半导体/电子、整车、充电桩)、通信产业链(通信系统设备、终端设备、电子元器件、射频前端、光模块、4G/5G/6G、宽带、IoT、数字经济、AI)、先进材料产业链(金属材料、高分子材料、陶瓷材料、纳米材料等)、机械制造产业链(数控机床、工程机械、电气机械、3C自动化、工业机器人、激光、工控、无人机)、食品药品、医疗器械、农业等。 邮箱:market@qyresearch.com
recommend-type

3ds Max 2018 - Simplified Chinese.lnk

3ds Max 2018 - Simplified Chinese.lnk
recommend-type

STC89C51 简单时钟

STC89C51 简单时钟,叫你从基础开始学习单片机,
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?

![MATLAB归一化方法大比拼:5种方法,哪种最适合你的数据?](https://www.finebi.com/wp-content/uploads/2019/11/FineBI%E8%A1%8C%E4%B8%9A%E9%A9%BE%E9%A9%B6%E8%88%B1-1024x510.png) # 1. MATLAB归一化概述 归一化是一种数据预处理技术,用于将数据缩放到特定范围内,从而消除不同特征之间的尺度差异。在MATLAB中,有各种归一化方法可用于不同类型的数据和应用程序。 归一化的主要目的是: - 提高模型的训练效率和准确性,通过消除特征之间的尺度差异,使模型能够更有效地学习
recommend-type

failed to register layer: ApplyLayer exit status 1 stdout: stderr: archive/tar: invalid tar header

很抱歉听到这个问题。这个错误通常是由于Docker镜像损坏或Docker存储库中缺少所需的图层引起的。您可以尝试以下几种方法来解决这个问题: 1. 清理Docker镜像和容器:使用命令“docker system prune”清理不再使用的Docker对象。 2. 检查Docker存储库:确保您正在使用可靠的Docker存储库,并检查是否存在所有必需的图层。 3. 重新下载Docker镜像:如果您确定问题是由于损坏的Docker镜像引起的,则可以尝试重新下载Docker镜像。 4. 更新Docker版本:如果您使用的是旧版Docker,则可能会出现此问题。尝试更新到最新版本的Docke
recommend-type

Linux系统常用操作命令大全手册

附件是Linux系统常用操作命令大全手册,是 markdown格式,其中覆盖了Linux系统管理、文件操作、网络配置等多个方面,都是日常工作中非常常用的命令,欢迎大家下载学习使用!