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

冒泡排序算法

时间:2024-08-14 22:23:16浏览次数:14  
标签:arr int 冒泡排序 bubbleSort ++ 算法 64 90

C++实现冒泡排序算法:

#include <iostream> using namespace std;

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]) { // 交换arr[j]和arr[j+1]

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

} } } }

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr)/sizeof(arr[0]);

bubbleSort(arr, n);

cout << "排序后的数组:";
for (int i = 0; i < n; i++) {
    cout << arr[i] << " ";
}

return 0;

}

运行结果: 排序后的数组:11 12 22 25 34 64 90

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]) { // 交换arr[j]和arr[j+1]

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

} } } }

int main() {

int arr[] = {64, 34, 25, 12, 22, 11, 90};

int n = sizeof(arr)/sizeof(arr[0]);

bubbleSort(arr, n);

printf("排序后的数组:");
for (int i = 0; i < n; i++) {
    printf("%d ", arr[i]);
}

return 0;

}

运行结果: 排序后的数组:11 12 22 25 34 64 90

标签:arr,int,冒泡排序,bubbleSort,++,算法,64,90
From: https://blog.csdn.net/xxjiaz/article/details/141201843

相关文章

  • 【算法模板】计算几何:旋转卡壳求凸包直径
    旋转卡壳算法是一种几何算法,主要用于在二维平面上求解与凸包相关的最优问题。该算法利用凸包顶点的顺序性和对称性,通过模拟两个卡壳(calipers)沿着凸包边界的旋转来寻找最优解。常见的应用包括计算凸包的直径(即最远点对之间的距离)、最小包围矩形(最小面积矩形),以及最小宽度(宽度......
  • 操作系统-进程创建、同步与锁、通信、调度算法-学习笔记
    1.进程的基础概念1.1进程是什么?定义:进程是操作系统管理的一个程序实例。它包含程序代码及其当前活动的状态。每个进程有自己的内存地址空间,拥有独立的栈、堆、全局变量等。操作系统通过进程来分配资源(如CPU时间、内存等)并管理任务的执行。进程vs程序:程序:静态的代......
  • [插电式混合动力车辆][交替方向乘子法(ADMM)结合CVX]插电式混合动力车辆的能源管理:基于
     ......
  • 【优化交叉口的绿灯时间】基于遗传算法的交通灯管理研究(Matlab代码实现)
    ......
  • 子串查找算法KMP
    什么是子串查找        字符串子串查找是一种在较长的字符串(通常称为"主串"或"文本")中寻找一个较短字符串(称为"模式串"或"子串")的过程。这是计算机科学中的一个基本问题,在文本编辑、信息检索、生物信息学等多个领域都有广泛应用。主要的子串查找算法包括:暴力匹配法(B......
  • 卡尔曼滤波算法
    目录卡尔曼滤波基本原理卡尔曼滤波的数学模型卡尔曼滤波算法步骤1.初始化2.预测步骤3.更新步骤完整的卡尔曼滤波实现总结卡尔曼滤波是一种递归滤波器,广泛应用于信号处理和控制系统中,用于估计动态系统的状态。它通过结合预测和测量数据,在存在噪声的情况下对系统状......
  • sm2算法
    sm2算法简称国密,下面是百度讲解:SM2算法和RSA算法都是公钥密码算法,SM2算法是一种更先进安全的算法,在我们国家商用密码体系中被用来替换RSA算法。随着密码技术和计算机技术的发展,目前常用的1024位RSA算法面临严重的安全威胁,我们国家密码管理部门经过研究,决定采用SM2椭圆曲线算......
  • 进阶 Java冒泡排序递归法 有点难度哦
    简介这里有用到递归的冒泡排序思路,难度对新手很大,不明白递归和冒泡排序的小伙子可以先看看我的其他两个文章。连接在这里:Java冒泡排序https://blog.csdn.net/ouhexie/article/details/140985984?spm=1001.2014.3001.5501Java递归算法https://blog.csdn.net/ouhexie/articl......
  • 【机器学习】CNN卷积神经网络算法的基本概念、训练过程(含python代码)和应用领域
    引言卷积神经网络(ConvolutionalNeuralNetwork,CNN)是一种深度学习模型,主要用于图像识别、图像分类、物体检测和计算机视觉等领域文章目录引言一、卷积神经网络(ConvolutionalNeuralNetwork,CNN)1.1基本原理1.2主要结构1.2.1卷积层(ConvolutionalLayer)1.2.2激活函......
  • 字符串算法学习笔记
    注:码风较差,慎读1.hash算法相对于字符串,数字相对来说好处理一些,我们可以考虑把每一个字符串都对应一个数字,这样就可以非常简便地解决字符串的一些问题,而且效率还极高字符串哈希,就是一种可以理解为将字符串映射到一个整数的方法。比如BKDPHash是一种很好的哈希算法,假如字符串为a......