c-起泡法

2023-05-16

起泡法

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”

比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 [1]
针对所有的元素重复以上的步骤,除了最后一个。 [1]
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

#include <stdio.h>

int main()
{
	int a[10];
	int i, j, t;
	printf("输入十个数");
	for (i = 0; i < 10; i++)

		scanf("%d", &a[i]);
	printf("\n");
	for (j = 0; j < 9; j++)
		for (i = 0; i < 9 - i; i++);
	if (a[i] > a[i + 1])
	{
		t = a[i];
		a[i] = a[i + 1];
		a[i + 1] = t;

	}
	printf("排序之后的数");
	for (i = 0; i < 10; i++)
		printf("%d", a[i]);
	printf("\n");
	return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

c-起泡法 的相关文章

  • 移动立方体(Marching Cubes,MC)算法

    移动立方体 xff08 Marching Cubes xff09 算法是面绘制算法中的经典算法 xff0c 它是W Lorensen等人于1987年提出的体素级重建算法 xff0c 也被称为 等值面提取 xff08 Isosurface E
  • iOS中的表视图

    表视图 1 表视图分类 普通表视图 主要用于动态表 xff0c 一般在单元格数目未知的情况下使用 分组表视图 xff1a 可以用于动态表和静态表 动态表分组时 xff0c 单元格分成不同的部分 xff0c 而每一部分中单元格中的数据是相似的
  • 1.文件包含漏洞

    一 什么是文件包含漏洞 随着网站业务的需求 程序开发人员一般希望代码更灵活 所以将被包含的文件设置为变量 用来进行动态调用 但是正是这种灵活性通过动态变量的方式引入需要包含的文件时 用户对这个变量可控而且服务端又没有做合理的校验或者校验被绕
  • Java:用Java程序打印出所有的 “水仙花数 ”。

    题目 xff1a 利用Java程序打印出所有的 34 水仙花数 34 所谓 34 水仙花数 34 是指一个三位数 xff0c 其各位数字立方和等于该数本身 例如 xff1a 153是一个 34 水仙花数 34 xff0c 因为153 61
  • Ubuntu22 使用devstack一键部署OpenStack

    一 虚拟机准备 主要是因为上次安装稀里糊涂找的教程 xff0c 后来有问题了哈哈 xff0c 这次仔细看了油管教程还有官网教程 xff0c 记录一下后面要是出问题了方便重装哈哈 配置 xff1a 1 进入root账号 sudo passwd
  • 素数筛(埃拉托斯特尼筛和欧拉筛)

    线性筛素数 题目描述 给定一个范围 n xff0c 有 q 个询问 xff0c 每次输出第 k 小的素数 输入格式 第一行包含两个正整数 n q分别表示查询的范围和查询的个数 接下来 q行每行一个正整数 k xff0c 表示查询第 k小的素
  • typescript 错误码大全

    转载于https www easemob com question 6196 1002 错误 Unterminated string literal 未终止的字符串文本 1003 错误 Identifier expected 应为标识符 1
  • 《C++ 新经典》 并发与多线程

    文章目录 本章内容概述一 基本概念1 并发 xff0c 进程 xff0c 线程2 并发的实现2 1 多进程并发2 2 多线程并发 3 C 43 43 11 新标准线程库 二 线程基本使用1 线程创建与启动2 其余线程创建方法 三 线程参数传
  • 基于 Linux 的 Ngina-server 通信架构 C++ 实现

    文章目录 本章内容概述一 项目概述1 项目描述2 项目技术 二 项目详解1 项目框架2 项目流程 三 项目拓展1 简要介绍一下你的项目 xff1f 2 项目程序结构 xff1f 3 线程之间如何同步 xff1f 4 如何处理客户端发送的数据
  • ubuntu 查看占用文件空间大小

    1 查看分区情况 fdisk l 2 查看系统的磁盘空间占用情况 df h df TH 3 查看某个目录的使用空间大小 du sh 需要先进入该目录 或者后面加上路径 du sh 路径 4 查看该目录下 每个文件夹占用的空间大小 查看某目录
  • 七段码(蓝桥杯真题)——python求解

    题目如下 xff1a 小蓝要用七段码数码管来表示一种特殊的文字 上图给出了七段码数码管的一个图示 xff0c 数码管中一共有 7 段可以发光的二极管 xff0c 分别标记为 a b c d e f g 小蓝要选择一部分二极管 xff08 至
  • 【Ubuntu】解决安装显卡驱动后无法进入系统

    像这样 xff08 图片来源于网络 xff0c 侵删 xff09 xff1a 这是显卡驱动安装不正确造成的 解决方法 下载一个easyBCD xff0c 在windows系统下 xff08 双系统 winpe xff09 编辑引导分区 xf
  • 放苹果(递归)

    问题描述 把m个同样的苹果放在n个同样的盘子里 xff0c 允许有的盘子空着不放 xff0c 问有多少种不同的分法 xff1f 注 xff1a 5 1 1和1 1 5是同一种分法 输入 苹果个数m 和盘子个数n 0 lt 61 M xff0
  • 利用冒泡排序,输入10个数字,从小到大排序并输出

    如果有n个数 xff0c 要进行n 1趟比较 xff0c 在第一趟要进行n 1次两两比较 xff0c 在第j趟要进行n j次两两比较 include lt stdio h gt int main int a 10 i j t printf
  • CCF 炉石传说 满分代码(详细注释) + 解题思路 (结构体模拟) 201609-3

    题目描述 解题思路 将每个人用结构体存储生命和攻击力 用一个结构体二维数组存储所有人员信息 p 0 0 存储先手英雄 xff0c p 0 1 7 存储先手的随从 p 1 0 存储先手英雄 xff0c p 1 1 7 存储先手的随从 读入n个
  • 201809-3 CCF 元素选择器 满分题解(超详细注释代码) + 解题思路(超详细)

    问题描述 解题思路 根据题意可以知道在查询中可以分为两种情况 第一种是查询一个标签选择器或者id选择器 xff08 可以称为一级查询 xff09 第二种就是存在大于两级的查询 xff08 可以称为多级查询 xff09 显然第一种查询需要存储
  • 7-1 【模板】KMP字符串匹配 (20 分)

    7 1 模板 KMP字符串匹配 20 分 给出两个字符串text和pattern xff0c 其中pattern为text的子串 xff0c 求出pattern在text中所有出现的位置 为了减少骗分的情况 xff0c 接下来还要输出子串的
  • Anaconda安装教程及环境变量添加

    1 软件下载 1 1 点击Anaconda官网 xff0c 显示如下网页信息 1 2 点击下载 xff08 点击下载会自动识别你的计算机系统 xff0c 直接下载即可 xff09 右上角会提示具体下载信息 xff0c 等待下载完成 xff0
  • Arch的双显卡驱动

    Arch 的双显卡驱动 xorg 注意 xff1a 本文两种方案不可共存 xff01 xff01 optimus manager 方案 I卡驱动 不用装intel的驱动 xff0c 直接用mesa的就行 N卡驱动 编辑 pacman con
  • 现有关系数据库如下: 学生(学号,姓名,性别,专业) 课程(课程号,课程名,学分) 学习(学号,课程号,分数) 分别用关系代数表达式和 SQL 语句实现下列 1—5 小题(注意:每小题都要分别 写出关

    现有关系数据库如下 xff1a 学生 xff08 学号 xff0c 姓名 xff0c 性别 xff0c 专业 xff09 课程 xff08 课程号 xff0c 课程名 xff0c 学分 xff09 学习 xff08 学号 xff0c 课程号

随机推荐

  • LESS全面讲解

    一 基本介绍 1 1 css 预处理器的由来 相信前端开发人员对与CSS xff08 Cascading Style Sheet 级联样式表 xff09 这种 面向命名语言 xff0c 一定非常熟悉 你可能在某个舍友熟睡的深夜 xff0c
  • Cookie

    Cookie session的实现原理中 xff0c 每一个session对象会关联一个sessionid 例如 JSESSIONID 61 xxxxxxxxxxxxxx以上的这个键值对其实就是cookie对象这个cookie保存在浏览器的
  • 好用的跨平台开源截图工具推荐--flameshot

    flameshot 简介 flameshot 是一款跨平台的截图工具 图标 配置文件路经 linux config flameshot flameshot ini windows C Users YOURNAME AppData Roami
  • C语言 该日是该年的第几天(考虑闰年)

    给出日期 xff08 年月日 xff09 xff0c 计算该日是该年的第几天 xff08 需考虑是否是闰年 xff09 文章目录 前言一 逻辑演示部分 xff08 判断闰年 xff09 二 代码部分 1 代码示例2 输出演示总结 一 判断是
  • manila,barbican,cloudkitty服务的基本使用

    目录 Manila服务安装与使用Barbican服务安装与使用Cloudkitty服务安装与使用 Manila服务安装与使用 安装服务后创建default share type共享类型 不使用驱动程序支持 接着创建一个大小为2G的共享存储名
  • OpenCV计算机视觉(四) —— 图像的阈值处理与自适应阈值Otsu

    阈值处理是指剔除图像内像素高于阈值或者低于阈值的像素点 图像的阈值处理主要是设置一个阈值 xff1a 大于这个数赋予一个值 xff0c 小于一个数赋予另一个值 xff0c 将图片的像素值变成两个灰度值数中间的一个 xff0c 实现图像的分割
  • 基于C++ 的ASK数字通信系统仿真

    首先指明 xff1a 这是我大三时的一个课程设计 xff0c 希望对你有一定的指导意义 一 数字通信系统 在本次数字通信系统仿真中需要的课程基础主要有 xff1a 通信原理 xff0c 数字信号处理 xff0c C 43 43 语言程序设计
  • Hadoop集群配置

    伪分布集群安装 配置环境 linux系统 xff1a Centos7 虚拟机 xff1a VMware Workstation 16 Pro 一台Linux机器 xff0c 也可以称为是一个节点 xff0c 上面安装的有JDK环境 最上面的
  • 基本选择器

    jQuery基本选择器 span class token operator lt span script type span class token operator 61 span span class token string 34 t
  • 更改Windows的鼠标滚动方式为Mac方式(win鼠标滚轮反向)

    更改Windows的鼠标滚动方式为Mac方式 xff08 win鼠标滚轮反向 xff09 将Windows的滚动方向更改成和Mac一致的 自然 滚动 用习惯Mac系统偶尔用Windows xff0c 或者在Mac和Win之间倒腾来倒腾去的同
  • Java面试题

    Java面试题 并发面试题 集合面试题 一 Java基础 1 JDK和JRE有什么区别 JDK xff1a Java Development Kit 的简称 xff0c java 开发工具包 xff0c 提供了 java 的开发环境和运行环
  • VM虚拟机使用(文末有系统镜像)

    目录 前言 1 创建虚拟机 2 分盘操作 3 安装系统 4 备份 前言 本篇文章笔者详细述说了虚拟机的使用 xff0c 安装的是xp系统 xff0c 文末链接里面有xp与win7的系统镜像 若有问题 xff0c 希望大家斧正 xff08 手
  • linux必知必会-du命令

    du命令 du命令简介 du命令是linux系统里的文件大小查看的命令 du命令的应用场景十分广泛 xff1a 需要查看单个目录里面多个文件总大小 需要查看目录中每个文件的大小以及每个子文件夹中文件的大小 查看日志文件的大小 查看文件大小并
  • 解决在Ubuntu中设置了共享文件却找不到的原因

    可以看到我们在进入共享文件夹的时候 xff0c 并没有找到我们想要的文件 但文件夹里面是实实在在有文件的 解决方法 sudo vmhgfs fuse host mnt hgfs o nonempty o allow other 这个解决方法
  • python斐波那契数列

    基础python题 斐波那契数列 斐波那契数列指的是这样一个数列 xff1a 0 xff0c 1 1 xff0c 2 3 xff0c 5 8 xff0c 13 21 34 55 89 144 233 377 610 987 1597 题目分
  • python经典猴子偷桃

    猴子偷桃 题目 猴子吃桃问题 xff1a 猴子第一天摘下若干个桃子 xff0c 当即吃了一半 xff0c 还不瘾 xff0c 又多吃了一个第二天早上又将剩下的桃子吃掉一半 xff0c 又多吃了一个 以后每天早上都吃了前一天剩下的一半零一个
  • python分解质因数

    分解质因数 题目 题目 将一个整数分解质因数 例如 xff1a 输入90 打印出90 61 233 5 程序分析 根本不需要判断是否是质数 xff0c 从2开始向数本身遍历 xff0c 能整除的肯定是最小的质数 代码如下 target sp
  • C语言学习笔记——数组

    数组 eg xff1a 使用数组保存数据 使用数组保存用户输入的数据 当输入完毕后逆向输出数据 span class token macro property span class token directive keyword inclu
  • c语言基础——一维数组的应用

    C语言基础 一维数组的应用 例如 在一个学校的班级中会有很多学生 此时就可以使用数组来保存这些学生的姓名 以便进行管理 eg xff1a 用数组保存学生姓名 本示例每一个元素都应该是可以保存字符串的类型 这里使用字符指针类型 span cl
  • c-起泡法

    起泡法 这个算法的名字由来是因为越小的元素会经由交换慢慢 浮 到数列的顶端 xff08 升序或降序排列 xff09 xff0c 就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样 xff0c 故名 冒泡排序 比较相邻的元素 如果第一个比第二