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

冒泡排序算法

时间:2024-07-17 17:34:22浏览次数:13  
标签:sort arr int 冒泡排序 算法 len bubble

冒泡排序算法

点击查看代码
/*冒泡排序,英语:Bubble Sort,是一种简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,
如果他们的顺序,如:从大到小、首字母从A到Z。
错误就把他们交换过来。*/
#include<stdio.h>
void bubble_sort(int arr[], int len);

int main(){
    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
    int len = sizeof(arr) / sizeof(arr[0]); //计算数组长度

    bubble_sort(arr, len);

    for (int i = 0; i < len; i++){
        printf("%d,", arr[i]);
    }
    printf("total = %d numbers", len);
    return 0;
}

void bubble_sort(int arr[], int len){
    for (int i = 0; i < len - 1; i++){
        for (int j = 0; j < len - 1 - i; j++){
            if (arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }

}

标签:sort,arr,int,冒泡排序,算法,len,bubble
From: https://www.cnblogs.com/splanet0/p/18307900

相关文章

  • 「代码随想录算法训练营」第十三天 | 二叉树 part3
    110.平衡二叉树题目链接:https://leetcode.cn/problems/balanced-binary-tree/题目难度:简单文章讲解:https://programmercarl.com/0110.平衡二叉树.html视频讲解:https://www.bilibili.com/video/BV1Ug411S7my题目状态:通过思路:采用递归的方式,遍历每个节点的左右孩子的深度......
  • 代码随想录算法训练营第14天 | 复习二叉树翻转
    2024年7月17日递归法翻转二叉树易错:要考虑节点为空的情况,以及写好边界条件。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.va......
  • 【数据结构与算法】选择排序篇----详解直接插入排序和哈希排序【图文讲解】
     欢迎来到CILMY23的博客......
  • C++ 贪心算法
    理解贪心算法贪心算法采用的是贪心策略在每一步中都采取最优解(局部最优解),以期望得到最终的全局最优解例子#include<iostream>#include<bits/stdc++.h>usingnamespacestd;intmain(){ inta[510]={0};//表示每个人的打水时间的数组 intr,n,s=0;//水......
  • 代码随想录算法训练营第26天 | 回溯02:39. 组合总和、40.组合总和II、131.分割回文串
    代码随想录算法训练营第26天|回溯02:39.组合总和、40.组合总和II、131.分割回文串组合总和https://leetcode.cn/problems/combination-sum/代码随想录https://programmercarl.com/0039.组合总和.html40.组合总和IIhttps://leetcode.cn/problems/combination-sum-ii/desc......
  • 代码随想录算法训练营第24天 |
    代码随想录算法训练营第24天|回溯基础理论、第77题.组合、216.组合总和III、回溯基础理论代码随想录https://programmercarl.com/回溯算法理论基础.html#题目分类第77题.组合https://leetcode.cn/problems/combinations/description/代码随想录https://programmercarl.c......
  • 算法入门篇(一)
    目录一、语言基础1.数据类型基本数据类型整型(Integer)浮点型(Floating-point)字符型(Character)布尔型(Boolean)抽象数据类型数组(Array)栈(Stack)队列(Queue)链表(LinkedList)树(Tree)图(Graph)散列表(HashTable)堆(Heap)2.输入输出、数组、字符串输入/输出(I/O)数组字符串3.顺......
  • 第四届BPAA算法大赛成功举办!共研算法未来
    【编者按】BPAA大赛于2024年5月15日启动,历时一个多月,共吸引了来自各地的263个项目团队参与。7月5日,BPAA第四届全球应用算法模型典范总决赛暨峰会在上海普陀成功举办,来自金融算法模型赛道的《基于大数据多维分析的全域营销人工智能辅助平台》荣获全场大奖。本届大赛旨在推动......
  • 基于鲸鱼优化的DSN弱栅栏覆盖算法matlab仿真
    1.算法运行效果图预览(完整程序运行后无水印)  2.算法运行软件版本MATLAB2022a 3.部分核心程序 fort=1:Itersfori=1:Num%目标函数更新[pa(i),fgai]=fitness(xwoa(i,:));Fitout=pa(i);%更新ifFitout......
  • golang 实现负载均衡器-一致性哈希算法负载均衡器代码实现-2.0-xunznux
    go实现负载均衡器代码细节文章目录go实现负载均衡器代码细节代码实现原理介绍版本1.0版本2.05、负载均衡器接口增加方法AddServer以加权轮询负载均衡为例展示(SelectServer增加request和AddServer的实现):6、IP散列负载均衡7、一致性哈希负载均衡策略其他内容Lab1:M......