C语言实现冒泡排序算法

news/2024/11/28 16:28:16/

冒泡排序算法步骤:
1.相邻的元素两两比较,大的放右边,小的放左边
2.第一轮比较完毕之后,最大值就已经确定,第二轮可以少循环一次,后面以此内推
3.如果数组中有n个数据,总共我们只要执行n-1轮代码就可以

以下是mian方法的实现

 以下是冒泡排序算法的方法实现

以下是对数组的遍历打印方法的实现

 

 以上就实现了冒泡排序算法的实现,如果觉得有帮助的帮忙点点赞哟~

如果要查询选择排序,插入排序,快速排序的可以进我主页,里面有详细的介绍。

以下是对于整个代码的整合,如果需要可以粘贴复制哟~

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main(){//方法的调用void MaopaoSort(int arr[], int arrlength);void printarr(int arr[], int arrlength);int arr[] = { 3, 1, 4, 7, 9, 5, 2, 8 };//以下是数组长度的判断,用数组的总个数的字节数除以单个元素的字节数int arrlength = sizeof(arr) / sizeof(arr[0]);MaopaoSort(arr,arrlength);printarr(arr, arrlength);
}
void MaopaoSort(int arr[],int arrlength){int flag = 0;//定义判断循环结束的变量int count = 0;//定义比较次数的变量for (int i = 0; i < arrlength-1; i++){for (int j = 0; j < arrlength - 1 - i; j++){//第一轮比较出最大数if (arr[j]>arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;flag = 0;count++;//比较的次数加一}}//如果flag==1,相当于每一次的比较都没有进入上一个if语句,证明已经排序成功,不需要再进行排序if (flag == 1){break;}}printf("一共比较了%d趟\n", count);
}
//以下是数组的打印操作
void printarr(int arr[],int arrlength){for (int i = 0; i < arrlength; i++){printf("%d ", arr[i]);}printf("\n");//进行换行
}


http://www.ppmy.cn/news/141129.html

相关文章

将“每日造型”变成长久习惯,戴森Airwrap™美发棒为何成为最好的“美丽投资”?

做头发、换发型是一个大工程&#xff0c;这几乎成了一种固定印象。虽然卷发棒已成为几乎“人手必备”的头发造型工具&#xff0c;但使用起来往往“现实很骨感”&#xff0c;不是使用频次极低&#xff0c;就是被束之高阁&#xff0c;每天都自己做头发换造型&#xff0c;只能是一…

51单片机智能语音温控摇头电风扇落地扇可红外遥控可PWM调速定时温度显示

实践制作DIY- GC0073-智能语音温控摇头电风扇 一、功能说明&#xff1a; 基于51单片机设计-智能语音温控摇头电风扇 功能介绍&#xff1a; 硬件组成&#xff1a;STC89C52单片机语音识别模块DS18B20温度传感器ULN2003步进电机&#xff08;摇头&#xff09;5V风扇LCD1602显示…

高速吹风筒IPM方案

高速吹风筒是利用高转速产生的大风量来快速吹干头发&#xff0c;同时&#xff0c;高转速也使得电机与叶轮的体积缩小&#xff0c;便于设计出灵巧便携的外形。12万转的高速风筒的整体解决方案&#xff0c;满足高速吹风筒的所有应用场景&#xff0c;让客户用芯能的功率器件能更快…

oracle与mysql的存储区别

1.创建存储过程语句不同 oracle create or replace procedure P_ADD_FAC(id_fac_cd IN ES_FAC_UNIT.FAC_CD%TYPE) as 复制 mysql DROP PROCEDURE IF EXISTS SD_USER_P_ADD_USR; create procedure P_ADD_FAC(id_fac_cd varchar(100)) 复制 1.在创建存储过程时如果存在…

2021年中国电吹风零售数量、金额及专利申请数量情况分析[图]

一、吹风机零售情况 吹风机是由一组电热丝和一个高转速小风扇组合而成的。通电时&#xff0c;电热丝会产生热量&#xff0c;风扇吹出的风经过电热丝&#xff0c;就变成热风。如果只是小风扇转动&#xff0c;而电热丝不热&#xff0c;那么吹出来的就只是风而不热了。2021年中国…

小程序或者Uniapp保存图片异常 - Ios系统

发现部分图片通过 saveImageToPhotosAlbum 接口无法保存&#xff0c;报错信息如下 saveImageToPhotosAlbum:fail [Gallery:-1]未能完成操作。&#xff08;PHPhotosErrorDomain错误-1。&#xff09; 因为都是网络图片, 前置需要通过 downloadFile 接口下载,拿到临时路径&#xf…

Java8 Collectors类详解(二)

Java8 Collectors类详解&#xff08;一&#xff09; 统计 counting() Collectors.counting() 是 Java 8 中提供的一个工厂方法&#xff0c;用于创建一个统计流中元素个数的 Collector。该方法返回一个 Collector 实现&#xff0c;可以被传递给 Stream 的 collect 方法用于执行…

2.矢量分析

目录 一.标量函数和矢量函数 二.矢端曲线 三.矢量函数导数和微分 1.导数 2.导数的几何意义 3.微分 4.矢量导数性质 5.例题 四.矢量导数的应用 1.几何应用 1.曲线的切线和法平面 2.曲面的法线和法平面 2.物理应用 3.两大典型问题 五.矢量函数的积分 如果第一章我…