蓝桥杯 BASIC-13 数列排序

2015-07-20 17:11:31 ? 作者: ? 浏览: 3

【思路】:排序。可以用 sort 或者 qsort ,或者常见的冒泡。

【AC代码】:

常规:

#include 
  
   
#include 
   
     using namespace std; #define MAX 200+10 int main() { int i = 0, n = 0; int num[MAX]; cin >> n; for (i = 0; i < n; i++) cin >> num[i]; sort(num, num+n); for (i = 0; i < n; i++) cout << num[i] << " "; } 
   
  

冒泡:

#include 
  
   
#include 
   
     using namespace std; #define MAX 200+10 void bubble_sort(int a[], int n) { int i = 0, j = 0, temp = 0; for (i = 0; i < n-1; i++) { for (j = 0; j < n-1-i; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } } int main() { int i = 0, n = 0; int num[MAX]; cin >> n; for (i = 0; i < n; i++) cin >> num[i]; bubble_sort(num, n); for (i = 0; i < n; i++) cout << num[i] << " "; }
   
  


-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: