众所周知,在C++中,有一种很重要的算法类,就是排序。这种不仅实用的算法,还可以代表一个程序员对数组,循环嵌套妙用的掌握程度。对于排序,我基本上都是敲冒泡排序,主要是因为好记。冒泡排序的真正比较代码只有4行,就是第17-20行,其中还有2行大括号。那么,接下来就进入我们的算法部分吧!老规矩,所有算法可以免费复制~~
代码部分
#include<cmath> #include<cstdio> #include<iostream> using namespace std; int main() { int bubble_sort[1001],n; scanf("%d",&n); for(int i=1;i<=n;++i) { cin>>bubble_sort[i]; } for(int i=n;i>1;--i) { for(int j=1;j<i;++j) { if(bubble_sort[j]>bubble_sort[j+1])//这是从小到大排序,若从大到小,改>为< { swap(bubble_sort[j],bubble_sort[j+1]);//交换两数 } } } for(int i=1;i<=n;++i) printf("%d ",bubble_sort[i]); return 0; }
制作不易,点个关注再走吧!土豪,富豪们,点个打赏吧!要互关的记得评论+关注哦!我会几天之内会你的~~散会~~