冒泡排序

本文介绍了冒泡排序的基本原理,并给出了一个具体的排序问题实例。通过冒泡排序算法,可以将给定的一组整数从大到小进行排序,解决找到前m个最大数的问题。文章还提及后续会更新其他解法。
摘要由CSDN通过智能技术生成

简单冒泡排序

例子:
题:
给出n个整数,请从大到小的顺序输出其中前m个数。
输入:
每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,都处于区间[-500000,500000]的整数。
输出:
每组数从大到小排序输出前m个数。

答案(正在学习中,分享例子答案,若有错误请指正)
1.冒泡排序:将数一个一个交换到指定位置,一次完成一个数,交换是和邻居交换。假设从大至小排序,从第一个数开始大一点的往前交换,最先到达指定位置的是最大的数

//冒泡排序
#include<bits/stdc++.h>
using namespace std;
int a[1000001];//用来存储数据,占用32bits
#include define swap(a,b){int temp = a,a = b,b = temp;}//交换操作
int</
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值