C++实现排序问题
2021/4/11 1:25:43
本文主要是介绍C++实现排序问题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
冒泡
题目描述
在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。
输入格式
共两行。
第一行是车厢总数N( \le 10000)N(≤10000)。
第二行是NN个不同的数表示初始的车厢顺序。
输出格式
一个整数,最少的旋转次数。
输入输出样例
输入 #1复制
4
4 3 2 1
输出 #1复制
6
#include<iostream> using namespace std; int Bubble(int a[], int len) { int count=0; for (int i = len-1; i >0; i--) { for (int j= len-1; j>0 ; j--) { if (a[j] < a[j - 1]) { swap(a[j], a[j - 1]); count++; } } } return count; } int main() { int n; cin >> n; int* p = new int[n]; for (int i = 0; i < n; i++) { cin >> p[i]; } cout<<Bubble(p, n); }
这篇关于C++实现排序问题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!