解题思路:第一种是利用c++内置函数sort,第二种是利用快速排序.(建议掌握第二种)
注意事项:
参考代码:
第一种:
第二种:#include<bits/stdc++.h> using namespace std; void QS(int a[],int l,int r){ if(l>=r) return; int i=l,j=r,p=a[l]; while(i<j){ while(i<j&&a[j]>=p)j--; a[i]=a[j]; while(i<j&&a[i]<=p)i++; a[j]=a[i]; } a[i]=p; QS(a,l,i-1); QS(a,i+1,r); } int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++) cin>>a[i]; QS(a,0,n-1); cout<<a[n-1]-a[0]; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:664 |
这可能是一个假的冒泡法浏览:985 |
打水问题 (C语言代码)浏览:1066 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1144 |
剪刀石头布 (C语言代码)浏览:748 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:627 |
蚂蚁感冒 (C语言代码)浏览:768 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:696 |
永远的丰碑 (C语言代码)浏览:516 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:441 |