数据结构实验之排序一:一趟快排
2017-02-22 17:39
281 查看
原题链接:
/// 此题注意应用 longlong
/// 此题注意应用 longlong
#include <string.h> #include <stdio.h> #include <stdlib.h> #include <algorithm> using namespace std; long long a[10000+10]; void f(int left,int right) { if(left>=right)return; int i=left; int j=right; long long key=a[left]; while(i<j) { while(i<j && a[j]>=key)j--; a[i]=a[j]; while(i<j && a[i]<=key)i++; a[j]=a[i]; } a[i]=key; return;/// 仅排序一次 f(left,i-1); f(i+1,right); } int main() { int n; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) { scanf("%lld",&a[i]); } f(0,n-1);///数组的下标 开始值 结束值 for(int i=0; i<n; i++) { printf("%lld",a[i]); if(i==n-1) { printf("\n"); } else printf(" "); } } return 0; }
相关文章推荐
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 3398 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT3398数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT OJ 3398 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排
- SDUT 3398 数据结构实验之排序一:一趟快排
- 数据结构实验之排序一:一趟快排