标签:include nbsp 数字 using name end stream 个数 算法
冒泡排序是一种极其简单的排序算法。
WHY?
因为他的思路是这样的:每两个数比较,大的就往后.
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
1 #include <iostream> 2 using namespace std; 3 int main(){ 4 int a; 5 while(cin>>a){ 6 int b[a+1]; 7 int i=1; 8 int c; 9 for(i=0;i<=a-1;i++){ 10 cin>>b[i]; 11 } 12 for(i=0;i<=a-1;i++){ 13 for(int j=0;j<=a-i-1;j++){ 14 if(b[j-1]>b[j]){ 15 c=b[j-1]; 16 b[j-1]=b[j]; 17 b[j]=c; 18 } 19 } 20 } 21 for(i=0;i<=a-1;i++){ 22 cout<<b[i]<<","; 23 } 24 cout<<endl; 25 } 26 return 0; 27 }
标签:include nbsp 数字 using name end stream 个数 算法
原文地址:http://www.cnblogs.com/tushukai/p/7282194.html