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

排序算法

时间:2022-10-05 20:57:59浏览次数:83  
标签:第一个 数比 一个 算法 比前 互换 排序

例如12,23,8,15,33,24,77,55

1.选择排序

即从最小数开始排序,一次排一个

2.冒泡排序

从最后一个数开始比前一个数小就互换,比前一个数大就判断前一个数和再前一个数,一次迭代排好一个数

3.插入排序

选择一个数,插入到一个前面数比其小,后面数比其大的位置,以此使所有数有顺序

4.快速排序

选择一个数为基准(可选第一个),从左到右找到第一个比其大的数,从右到左找到第一个比其小的数,依次直到两头相遇,将基准数与相遇位置的数互换,依次排序

参考 https://blog.csdn.net/qq_40941722/article/details/94396010

标签:第一个,数比,一个,算法,比前,互换,排序
From: https://www.cnblogs.com/lengyu1231/p/16756340.html

相关文章

  • Java冒泡排序
    publicclassArrayDome7{/*冒泡拍寻是最为出名的排序算法之一,总共又八大paixu冒泡排序的代码是:两层循环,外层冒泡轮数,里层依次比较时间......
  • 树状数组-归并排序-逆序对-2426. 满足不等式的数对数目
    问题描述给你两个下标从0 开始的整数数组 nums1和 nums2 ,两个数组的大小都为 n ,同时给你一个整数 diff ,统计满足以下条件的 数对 (i,j) :0<=i<j<=n-......
  • Gym 100959B Airports(Prim算法,曼哈顿距离变换,曼哈顿距离最大生成树)
    今天训练遇到了这样一个题:给出平面上的n(1e5)个点,求d的最大值,使得所有距离不小于d的点连边后,图是联通的。显然可以转化为求最大生成树的最小边权。一种办法是优化边数,跑k......
  • 金融系统中的RSA算法
    =======================**基础知识**=======================对称性算法:信息传递的双方的加解密信息,需要保护的是加解密信息;因为此时加解密的方式是一样的;非对称性......
  • 【code基础】 回溯算法
    回溯算法也叫回溯搜索法,其本质是穷举,也可以加上剪枝操作进行优化回溯是递归的副产品,只要有递归就存在回溯的思想回溯算法可以抽象为树形结构回溯法解决如下问题:组合......
  • 基数排序
    以前没学过,以为是个很难的算法(不然也不会这么快)。然后今天要用到,就学了一下。最开始没看懂网上的题解,就自己琢磨了一下,然后有点理解了。桶排序(在OI-wiki上称作计数排序......
  • 【优化调度】基于粒子群算法求解单一水库优化调度(目的函数总发电量)附matlab代码
    ✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信。......
  • 磅客策招聘|3D视觉、医学3D重建算法工程师
    3D视觉工坊致力于推荐最棒的工作机会,精准地为其找到最佳求职者,做连接优质企业和优质人才的桥梁。公司介绍磅客策(上海)智能医疗科技有限公司Puncture(Shanghai)Intelligent......
  • 算法突破:二分查找
    LeetCode75学习计划适用于想为技术面试做准备但不确定应该聚焦于哪些题目的用户。学习计划中的题目都是经过精心挑选的,Level1和Level2学习计划是为初级用户和中级用户......
  • 【算法学习】匈牙利算法
    匈牙利算法一、历史匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,广泛应用在运筹学领域,美国数学家哈罗德·库恩于1955年提出该算法,之所以被称作匈牙......