首页 > 其他分享 >排序(待填充)

排序(待填充)

时间:2024-02-13 10:44:53浏览次数:29  
标签:填充 23 冒泡排序 76 基数排序 编号 排序

题目描述

为了快速地把修罗王和邪狼从混乱的队伍中找出来,典狱长准备对排队的囚犯进行从小到大的按编号排序,但是他不知道用哪一种排序方法最合适,因此他准备请教前来协助的高级魔法师张琪曼和楚继光。

输入

共两行,第一行为一个数N(N≤100000),即排队的总人数,第二行为N个数,即每个人的编号,每个编号均不超过int类型的最大值。

输出

输出排好序的数列,每个数以空格间隙。行尾有空格

样例输入 Copy

10
2 1 76 11 4 765 32 56 3 23

样例输出 Copy

1 2 3 4 11 23 32 56 76 765 

提示

建议分别用选择排序法、随机化排序、快速排序法、计数排序法、改进的冒泡排序法、改进的计数排序法、插入排序法、基数排序STL、基数排序数组、归并排序、希尔排序、冒泡排序写一遍,并对于快速排序掌握好!

标签:填充,23,冒泡排序,76,基数排序,编号,排序
From: https://www.cnblogs.com/CuberW/p/18014378

相关文章

  • 【算法】排序
    冒泡排序思想:每一轮确定一个最大值移到最右边。点击查看代码for(inti=n;i>=1;i--){ for(intj=1;j<i;j++){ if(a[j]>a[j+1])swap(a[j],a[j+1]); } }选择排序思想:与冒泡相似。点击查看代码for(inti=n;i>=1;i--){ intmax_id......
  • 后端开发中的实体实现公共字段自动填充
    1、利用MyMateObjectHandler继承MataObjectHandler重写insertFill和updateFill方法,使用自定义的规则对相应的字段进行填充packagecn.pickle.reggle.common;importcom.baomidou.mybatisplus.core.handlers.MetaObjectHandler;importlombok.extern.slf4j.Slf4j;importorg......
  • 各大排序的模板
    1.冒泡排序 1for(i=n;i>=1;--i)2{3for(j=1;j<=i;++j)4{5if(a[j]>a[j+1])6{7swap(a[j],a[j+1]);8}9}10}   2.快速排序1.懒人函数 1sort(a+1,a+n+1);   2.正常的1vo......
  • 补基础题(排序)
    2299--Ultra-QuickSort(poj.org)#include<iostream>//归并排序#include<cstring>usingnamespacestd;typedeflonglongll;constintN=500010;inta[N],tmp[N],ans;voidmerge_(lll,llmid,llr){inti=l,j=mid+1,t=0;while(i<=mid&......
  • chapter3-排序和查找
    1.排序排序就是把一组无序的数据变成有序的过程。对于机试而言,直接使用C++封装好的sort函数就可以了。sort函数内部采用快速排序实现,因此非常高效。使用sort函数,需要引用#include<algorithm>头文件,sort(first_address,last_address,compare)有三个参数,first和last待排序序列的......
  • 力扣递归 两道简单题合成一道中等题之148. 排序链表
    递归归并排序,先找到终点,再合并两个链表 给你链表的头结点 head ,请将其按升序排列并返回排序后的链表。 示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,3,4,5]示例3:输入:head=[]输出:[]/** *Definitionforsingl......
  • 通达信竞开强度排序指标公式源码
    {股票指标}今开:(OPEN/REF(CLOSE,1)-1)*100,NODRAW;创业板:=IF(CODELIKE('300'),1,0);排除一字:=REF((((今开<9.8ANDNOT(创业板))OR(今开<19.5AND创业板))=0),0);涨停创:=IF(C>1.1990*REF(C,1)ANDC=H,1,0);涨停主:=IF(C>1.09*REF(C,1)ANDC=H,1,0);涨停数:=(涨......
  • hexo如何修改文章排序
    hexo默认情况下以编写时间的先后来排序,后写的后出现按照以下方法可为文章添加top属性来排序首先在cmd中输入以下命令首先要切入hexo所在的文件夹,否则生成页面会报错npmuninstallhexo-generator-index--savenpminstallhexo-generator-index-pin-top--save然后在文......
  • Array类 冒泡排序 稀疏数组
    Arrays类数组的工具类java.util.Arrays由于数组对象本身并没有方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作;查看JDK帮助文档Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名进行调用,而“不用”使......
  • 43、excel快速填充序列号,删除行时序号自动跟上
    平时填充序号的做法:首先在第1、2行输入1、2,然后用手往下拖动,填充后面的行,缺点:当我删除一行时,后面的序号不会自动按顺序填充上 解决方法:1、在excel上选中A6单元格,然后左上角输入A6:A110,按【回车】键2、直接输入【=ROW()-1】,再按【ctrl+回车】键盘就可以了缺点:由于公......