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;
}
以上方法仅供参考,欢迎互联网的广大朋友们提出指正。