首页 > 编程语言 > 实现冒泡排序算法

实现冒泡排序算法

时间:2023-11-13 17:00:40浏览次数:35  
标签:arr 实现 void ++ 冒泡排序 int 算法 yp xp

  1. 实现冒泡排序算法

#include <stdio.h>

 

void swap(int *xp, int *yp) {

    int temp = *xp;

    *xp = *yp;

    *yp = temp;

}

 

void bubbleSort(int arr[], int n) {

    for (int i = 0; i < n-1; i++) {

        for (int j = 0; j < n-i-1; j++) {

            if (arr[j] > arr[j+1]) {

                swap(&arr[j], &arr[j+1]);

            }

        }

    }

}

 

void printArray(int arr[], int size) {

    for (int 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,实现,void,++,冒泡排序,int,算法,yp,xp
From: https://blog.51cto.com/u_16284467/8346703

相关文章

  • Python 如何实现合并 PDF 文件?
    在处理多个PDF文档时,频繁地打开关闭文件会严重影响效率。因此,对于一大堆内容相关的PDF文件,我们可以先将这些PDF文件合并起来再操作,从而提高工作效率。比如,在传送大量的PDF文档时,在处理同一项目下的多个PDF文档时,或在打印一系列PDF文档时,将文档合并起来可以减少工作量......
  • 算法题:约瑟夫环问题
    原题:N个人围成一圈顺序编号,从1号开始按1、2、3…顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行,包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个......
  • 文心一言 VS 讯飞星火 VS chatgpt (134)-- 算法导论11.2 6题
    六、用go语言,假设将n个关键字存储到一个大小为m且通过链接法解决冲突的散列表中,同时已知每条链的长度,包括其中最长链的长度L,请描述从散列表的所有关键字中均匀随机地选择某一元素并在O(L·(1+1/a))的期望时间内返回该关键字的过程。文心一言,代码不能运行:在这个问题中,我们需......
  • JavaSE day06【排序查找算法,Map集合,集合的嵌套,斗地主案例】测评题
    选择题题目1(多选):下列关于TreeSet集合排序的原理正确的是()选项:​ A.排序方法如果返回的是小于0,代表的是当前元素较小,需要存放在左边​ B.排序方法如果返回的是大于0,代表的是当前元素较大,需要存放在右边​ C.排序此方法如果返回的是0,代表的是当前元......
  • 如何用Angular or Vue 来 实现Dynamics 365 WebResource 开发
    第一步:构建Angular项目,可以使用VisualStudio的项目模版创建(含.netCore相关)或者使用Angularcli创建,我习惯使用angularcli 执行以下命令:ngnew项目名称,回车可以选择含路由,style是CSSorLESS根据所需选取,稍等几分钟(取决于网络,会download......
  • VPC终端节点的实现架构和原理
    本文分享自天翼云开发者社区《VPC终端节点的实现架构和原理》,作者:云云生息什么是VPC终端节点?在传统的VPC架构中,为了使VPC内的资源能够与云服务提供商的各种服务进行通信,通常需要通过公共Internet进行访问。这种方式存在一些问题,比如安全性、可靠性、访问速度等。为了解决这些问......
  • 使用Java实现NIO
    以下是一个使用JavaNIO实现Reactor模型的简单示例代码,并附有详细的注释: importjava.io.IOException;importjava.net.InetSocketAddress;importjava.nio.ByteBuffer;importjava.nio.channels.SelectionKey;importjava.nio.channels.Selector;importjava.nio.ch......
  • 【1111算法题】蓝桥杯 c++(一)第一二题
    【1111算法题】第一题双十一的祈祷【算法赛】题目双十—,不仅是购物狂欢节,更有"光棍节"之称。这源于11:11由四个1构成,象征着单身。作为大学生的小蓝也想经历甜甜的校园恋爱,于是他找到了爱神丘比特,向他祈祷能为自己带来—段邂逅。丘比特是乐于助人的,他承诺小蓝只要回答出一个简......
  • ubuntu arm64 配置静态IP 并实现VNC远程树梅派
    1.设置静态IP完成后ifconfig查看IPpingIP地址测试 ping192.168.10.1592.VNC远程树梅派树梅派VNC是server端,VNC版本是:RealVNC客户端:archubuntu18 一开始用gvncviewer连接,出现秒断开的问题,如下:$gvncviewer192.168.149.1ConnectedtoserverDisconnectedfromser......
  • 饮水机如何实现低液位检测
    随着科技的不断发展,传感器在我们的日常生活和工作中发挥着越来越重要的作用。其中,光电液位传感器在饮水机中的应用,使得饮水机能够实现低液位检测,从而为用户提供更为便捷和智能的服务。光电液位传感器是一种非接触式传感器,它利用光线的反射原理来检测液位。当传感器发射一束光线时,如......