【冒泡排序算法】输入n个数进行排序

ops/2024/9/22 21:41:28/

要求:输入n个数进行排序

实现:使用冒泡排序算法,使用C语言实现

冒泡排序的基本原理:

  1. 比较相邻元素:从数组的开始位置,比较每对相邻的元素。如果前一个元素大于后一个元素,则交换它们。
  2. 重复过程:对每一对相邻元素进行相同的操作,直到没有需要交换的元素为止。这样,最大的元素会“冒泡”到数组的末尾。
  3. 多次遍历:重复以上过程,逐渐缩小比较的范围,直到整个数组有序。

具体代码:

#include<stdio.h>void bubbleSort(int arr[],int n){int i,j,temp;for(i=0;i<n-1;i++){for(j=0;j<n-1;j++){if(arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}
}int main(){int n,i;printf("输入需要输入数的数量:");scanf("%d",&n);int arr[n];printf("输入%d个数:",n);for(i=0;i<n;i++){scanf("%d",&arr[i]);}bubbleSort(arr,n);printf("排序后的数为:");for(i=0;i<n;i++){printf("%d,",arr[i]);}return 0;}

测试输出结果:

 

输出结果正确!

觉得有帮助的话点个赞吧!


http://www.ppmy.cn/ops/99312.html

相关文章

线程安全性-一致性

在Java内存模型中&#xff0c;允许编译器和处理器对指令进行重排序&#xff0c;但是重排序过程不会影响单线程程序的执行&#xff0c;而是会影响多线程线程执行的正确性&#xff0c;在Java里&#xff0c;我们可以通过很明显&#xff0c;synchronized和Lock可以保证在同一时间&a…

OpenStack命令行发放云主机

source keystonerc_admin 查看环境变量 创建租户&#xff08;项目&#xff09; openstack project create hds 创建用户 openstack user create hds --password 1 --project hds 追加角色 openstack role add_member --user hds --project hds 创建规格 openstack flavor cr…

Day47 | 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长

110.字符串接龙 110. 字符串接龙 题目 题目描述 字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列&#xff1a; 1. 序列中第一个字符串是 beginStr。 2. 序列中最后一个字符串是 endStr。 3. 每次转换只能改变一个字符。 4. 转换过…

【ARM 芯片 安全与攻击 5.4 -- Meltdown 攻击与防御介绍】

文章目录 什么是 Meltdown 攻击?Meltdown 攻击的基本原理Meltdown 攻击代码示例Meltdown 攻击在芯片中的应用应用场景Meltdown 攻击与瞬态攻击、测信道攻击的关系针对 Meltdown 攻击的防御硬件级防御Summary什么是 Meltdown 攻击? Meltdown 攻击是一种利用处理器乱序执行(o…

游戏开发设计模式之状态模式

目录 状态模式在Unity中的具体实现案例是什么&#xff1f; 如何在游戏开发中有效地结合状态模式与享元模式以优化资源使用&#xff1f; 状态模式与其他设计模式&#xff08;如观察者模式、策略模式&#xff09;结合使用的实际例子有哪些&#xff1f; 在处理复杂状态变化时&…

Pytorch 自动微分注意点讲解

backward() backward()函数是pytorch框架实现自动微分的关键函数,一般通过loss.backward()调用,这里的loss一般是标量张量 import numpy as np import torch device torch.device(mps if torch.backends.mps.is_available() else cpu) print(device ) data1 torch.randint(…

Web3链上聚合器声呐已全球上线,开启区块链数据洞察新时代

在全球区块链技术高速发展的浪潮中&#xff0c;在创新发展理念的驱动下&#xff0c;区块链领域的工具类应用备受资本青睐。 2024年8月20日&#xff0c;由生纳&#xff08;香港&#xff09;国际集团倾力打造的一款链上应用工具——“声呐链上聚合器”&#xff0c;即“声呐链上数…

Prompt-Tuning 和 LoRA大模型微调方法区别

Prompt-Tuning 和 LoRA&#xff08;Low-Rank Adaptation&#xff09;都是在预训练语言模型基础上进行微调的方法&#xff0c;它们有以下一些区别&#xff1a; 一、调整方式 Prompt-Tuning&#xff1a; 主要是通过优化特定任务的提示&#xff08;prompt&#xff09;来实现微调。…