二分 + 快排
来源:互联网 发布:商场消费数据 编辑:程序博客网 时间:2024/03/29 03:49
#include <cstdio>void binarySearch(int a[],int x,int l,int r){ int flag = 0; while(l<=r) { int mid = (l+r)/2; if(x<a[mid]) { r=mid-1; } else if(x>a[mid]) { l=mid+1; } else { printf("postion of x在%d\n",mid); flag= 1; break; } } if(flag==0) printf("x is not exist\n");}int part(int a[],int l,int r){ int temp = a[l]; while(l<r) { while(l<r && a[r]>temp) r--; if(l<r) { a[l]=a[r]; l++; } while(l<r && a[l]<temp) { l++; } if(l<r) { a[r]=a[l]; r--; } } a[l] = temp; return l;}void quickSort(int a[],int l,int r){ if(l<r) { int q = part(a,l,r); quickSort(a,l,q-1); quickSort(a,q+1,r); }}int main(){ int a[15]= {1,2,3,4,2,10,3,6,8,9}; for(int i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); quickSort(a,0,9); for(int i=0;i<9;i++) printf("%d ",a[i]); printf("\n"); binarySearch(a,6,0,9); for(int i=0;i<11;i++) printf("%d ",a[i]); return 0;}
0 0
- 快排 + 二分查找
- 快排,二分查找
- 快排 + 二分
- 快排,二分查找
- 二分 + 快排
- 快排和二分查找
- POJ 2503 - 二分+快排
- 快排&归并&二分查找
- 二分与快排结合
- zoj 1101 Gamblers(快排+二分)
- POJ2872 Spelling Be 快排+二分
- POJ-2503 Babelfish 二分+快排
- SDUT2040 快排与二分查找
- hdu 1880 二分+快排 水题
- 二分查找与快排算法
- python 实现快排及二分查找
- 面试题目-堆排、快排、二分查找
- Java基础算法:堆排,快排,二分查找
- 小胖说事-------iOS利用代码添加事件到系统日历中
- Sqlite数据库添加,删除前n条记录
- SuperMap iObject常见问题解答集锦(五)
- Linux 删除文件夹和文件的命令
- java.lang.IllegalArgumentException: Illegal character in query at index
- 二分 + 快排
- Android 6.0权限动态申请
- RadioGroup与RadioButton详解
- JavaScript和iOS交互遇到的坑
- 二维码 扫描框的 处理 美化功能 喜欢的 自己直接替换和修改
- AngularJS 准备
- 我国人口预计 15 年内是会逐渐分散在大中小城市,还是继续向大城市集中?我们应留在大城市发展吗?
- BZOJ3060 [Poi2012]Tour de Byteotia
- SuperMap iObject常见问题解答集锦(六)