SWUST OJ 1014: 交换排序算法的设计与实现—

1014: 交换排序算法的设计与实现——冒泡排序

题目描述
编程实现冒泡排序，按照非递减排序，测试数据为整数。
输入

第一行是待排序数据元素的个数；
第二行是待排序的数据元素。

输出

第一行输出第一趟冒泡排序的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

思路：

冒泡排序是较为简单的一种排序方式，但他的时间复杂度过高O(n^2)
一句话来说就是相邻两个元素之间持续比较大小然后交换数值达到最终所要实现的顺序，
这里给出一个生动的冒泡排序视频，希望有助于大家的理解。 https://b23.tv/veHlN4

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, i, j, k=0, a[1000], b[1000], temp;cin >> n;for(i=0;i<n;i++){cin >> a[i];//类似于scanf("%d", &a[i]);}for(i=0;i<n-1;i++)//注意i<n-1{if(a[i]>a[i+1]){temp=a[i];a[i]=a[i+1];a[i+1]=temp;}}for(i=0;i<n;i++){cout << a[i] <<" ";//printf("%d", a[i]);}return 0;
}

以上方法仅供参考，欢迎互联网的广大朋友们提出指正。

SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序相关推荐

SWUST OJ 1015: 堆排序算法
1015: 堆排序算法题目描述编写程序堆排序算法.按照从小到大的顺序进行排序,测试数据为整数. 输入第一行是待排序数据元素的个数: 第二行是待排序的数据元素.(提示:用小根堆) 输出一趟堆排序 ...
[Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
SWUST OJ#978 #979 #980 二叉树的遍历
目录深度优先遍历输出利用先序遍历创建的二叉树的前序遍历序列思路代码 #978 输出利用先序遍历创建的二叉树的中序遍历序列题目思路代码 #979 输出利用先序遍历创建的二叉树的后序遍历序列 ...
c语言排序教学过程,C语言中冒泡排序算法教学设计
排序是计算机科学中一项重要的技术,其应用范围广.使用频率高,因此对于排序算法的研究一直是计算机专家的重点.高校的程序设计类课程也将排序算法作为重难点进行教学. 1常见的几种排序算法 1.1算法的基本概 ...
域对抗自适应算法的设计、不足与改进（Domain Adversarial Learning）
©作者 | 江俊广单位 | 清华大学研究方向 | 迁移学习本文主要介绍域自适应(Domain Adaptation)中的对抗域自适应方法(Domain Adversarial Learning) ...
如何利用计算机实现非线性转换,基于cass数控绕线机非线性算法的设计与实现-计算机应用技术专业论文.docx...
基于cass数控绕线机非线性算法的设计与实现-计算机应用技术专业论文 J J Dissertation Dissertation Submitted to Hangzhou D i anz i Uni ...
信息安全密码学实验一：古典密码算法的设计与实现
古典密码算法的设计与实现 1.仿射密码加法密码和乘法密码结合就构成仿射密码,仿射密码的加密和解密算法是: C=Ek(m)=(k1m+k2)mod n D=(c-k2)mod n package cz ...
数据结构与算法课程设计之五子棋（人机）
数据结构与算法课程设计之五子棋(人机) 五子棋是全国智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏.通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成五子连线者获胜. 这是 ...
SWUST OJ 954单链表的链接
swust oj 954 题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入输出样例输入样例输出源代码 #in ...

SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序

1014: 交换排序算法的设计与实现——冒泡排序

SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序相关推荐

最新文章

热门文章