二分查找程序算法和快速排序
来源:互联网 发布:ug三维制图软件 编辑:程序博客网 时间:2024/04/28 12:14
二分查找程序算法
int search(int *a, int x,int n){ int left =0; int right =n-1; while(left<=right) {//返回查找x的位置 int middle =(left + right )/2; if(x==a[middle]) return middle; if(x>a[middle]) left =middle+1; else right =middle-1; } return -1;}
快速排序
void Qsort(int a[], int low, int high){ if(low >= high) { return; } int first = low; int last = high; int key = a[first];/*用字表的第一个记录作为枢轴*/ while(first < last) { while(first < last && a[last] >= key) { --last; } a[first] = a[last];/*将比第一个小的移到低端*/ while(first < last && a[first] <= key) { ++first; } a[last] = a[first]; /*将比第一个大的移到高端*/ } a[first] = key;/*枢轴记录到位*/ Qsort(a, low, first-1); Qsort(a, first+1, high);}
0 0
- 二分查找程序算法和快速排序
- 快速排序 和 二分查找
- 二分查找和快速排序
- 快速排序和二分查找算法的实现C语言
- 编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)
- 编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)
- 二分查找和排序算法
- 二分查找,希尔排序和快速排序
- 二分查找算法与快速排序
- 快速排序模板和二分查找
- 字符串的快速排序和二分查找
- 二分查找、快速排序对比和详解
- php 快速排序和二分查找
- 快速排序和二分查找的练习
- PHP:冒泡排序、快速查找和二分查找的思路以及算法
- 快速排序+二分查找
- 二分搜索算法和快速排序算法
- 快速排序算法和二分搜索算法
- 两种方法基于jQuery实现IE浏览器兼容placeholder效果【转】
- 分布式搜索elasticsearch 索引文档的增删改查(RESTful)
- “双11”倒计时,电商行家如何玩转EDM?
- 大数据测试方法
- 从一段.html代码说起谈谈AngularJs中的双向数据绑定
- 二分查找程序算法和快速排序
- 黑马程序员——面向对象
- 迁移OCR、表决磁盘和asm spfile到其他磁盘组中
- iOS9 之后的UIAlertView 的写法
- 周边公交站台接口 查询附近的公交站台
- C字符串转JNI字符串
- 自定义配置文件读取
- iOS开发系列--音频播放、录音、视频播放、拍照、视频录制
- 安卓设置布局边框