数据结构实验之排序二:交换排序
来源:互联网 发布:软件规格型号怎么写 编辑:程序博客网 时间:2024/04/28 21:27
手懒不想写。。。
转自http://blog.csdn.net/godsight/article/details/52150172
#include<bits/stdc++.h>using namespace std;int a[100100];int b[100100];int cnta,cntb;void qsort(int *p,int n){ if(n<=1)return; int i=0,j=n-1; int q=p[0]; while(i<j) { while(p[j]>=q&&i<j)j--; p[i]=p[j]; if(i<j)cnta++; while(p[i]<=q&&i<j)i++; p[j]=p[i]; if(i<j)cnta++; } p[i]=q; qsort(p,i); qsort(p+i+1,n-i-1);}void maopao(int *p,int n){ int temp; for(int i=0; i<n-1; i++) for(int j=0; j<n-i-1; j++) { if(p[j]>p[j+1]) { cntb++; temp=p[j]; p[j]=p[j+1]; p[j+1]=temp; } }}int main(){ int n; while(cin>>n) { cnta=cntb=0; for(int i=0; i<n; i++) { cin>>a[i]; b[i]=a[i]; } qsort(a,n); maopao(b,n); cout<<cntb<<" "<<cnta<<endl; }}
0 0
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- 数据结构实验之排序二:交换排序
- H.264->mov文件
- linux 挂载windows 共享文件夹
- BH大逃亡
- 敏感词过滤及字符串编码问题
- IDEA 使用(一)
- 数据结构实验之排序二:交换排序
- DB2错误代码大全
- java学习11天-自定义异常&异常转换(实例应用)
- 强连通分量
- 堆排序(2)
- Android:OpenGL笔记
- MySql、SqlServer、Oracle数据库行转列大全
- 日记: CreateProcess D7 to XE , Access Violation kernel32.dll
- 单元测试之JUnit4