![点击分享此内容 分享](/master/images/share_but.png)
常见的查找 排序java实现.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
最后一页预览完了!喜欢就下载吧,查找使用更方便
10 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 常见的查找 排序java实现.doc
- 资源描述:
-
1、常见的查找 排序 java实现/*折半查找,要求是一个有序表*/ public int searchZhe(int argNumber, int table) int low = 1; int high = table.length;int mid;System.out.println(“长度:“ + high);System.out.println(“被查元素:“ + argNumber);System.out.println(“-“);while(low i; j-)if(tablej end)return; int i = begin;int j = end;int tem;/存放界点,
2、用区间的第一个元素作基准tem = tablebegin; /从区间两端交替向中间扫描,直至 i=j为止while(i != j) /从右向左扫描,找第一个小于 tem的元素 while(j i) /从左向右扫描,找第一个大于 tem的元素 while(i j) /满足条件交换 if(i j) int change;change = tablej;tablej = tablei;tablei = change; /分成两部分记录 tablei = tem;/对界点前部分记录排序quickSort(table, begin, i - 1);/对界点后部分记录排序 quickSort(table, i + 1, end);
![提示](https://www.docduoduo.com/images/bang_tan.gif)