Java:排序法(从大到小)和二分查找法(找某个值的索引号)
来源:互联网 发布:免费刷手机流量软件 编辑:程序博客网 时间:2024/06/04 00:23
二分法解释:
class A{
public static void main(String[] args){
int arr[]={3,4,24,65,100};
// int target=4;
// int index = getMax(arr,target);
// System.out.print(“所找的值在第”+index+"位");
getFirstMax(arr);
System.out.print("数组显示元素:");
for(int i=0;i<arr.length;i++){
System.out.print(arr[i]+",");
}
}
//二分法找某个值的索引号,前提是:有序的序列
public static int getMax(arr;target){
int max=arr.length-1;
int min=0;
int mid=(min+min)/2;while(true){
if(target<mid){
max=mid-1;
}else(target>mid){
min=mid+1;
}else{
//找到了该值
return mid;
}
mid = (min+max)/2;
}
}
//排序法将最大值放在首位,从大到小排序
public static void getFirstMax(arr){
int aa;
for(int j=0;j<arr.length;j++)
for(int i=j+1;i<arr.length;i++){
if(arr[j]<arr[i]){
arr[i]=aa;
arr[i]=arr[j];
arr[j]=aa;
}
}
}
}
}
0 0
- Java:排序法(从大到小)和二分查找法(找某个值的索引号)
- 从有序数组中查找某个值(二分)
- (Java)数组的选择排序法和二分查找法实现
- C语言:编写查找和排序函数(二分查找,冒泡排序,选择排序法)
- Java中的冒泡排序法and针对数组的普通查找法和二分查找法
- 排序和二分查找(从小到大排序)
- 二分搜索典型应用(一)从有序数组中查找某个值
- 基于二分查找的排序法(抓牌法)
- java 对象数组的排序(实现Comparable接口)和二分查找
- C语言 找数字,用(折半查找法或二分查找法)
- 【排序】冒泡排序法and针对数组的普通查找法和二分查找法
- 【排序】冒泡排序法and针对数组的普通查找法和二分查找法
- 二分查找法找数字位置
- 二分查找法 (java版)
- 二分查找法(Java实现)
- 二分查找法(JAVA版)
- 二分(折半)法查找--Java
- java选择排序和二分查找
- 【Python开发】Python PIL ImageDraw 和ImageFont模块学习
- ResearchWork
- LeetCode 404 Sum of Left Leaves
- hadoop下运行WordCout单词计数抛出错误
- [151023][枕]櫻之詩 在櫻花之森上飛舞[サクラノ诗-樱の森の上を舞う-]【日文硬盘版】[带全CG存档+攻略]
- Java:排序法(从大到小)和二分查找法(找某个值的索引号)
- 用flask开发个人博客(16)—— 表单类的使用
- PHP框架---配置加载类&&日志类
- 十种经典的排序算法C#实现(持续更新ing)
- MariaDB简单CURD实践
- 【框架】pinyin4j中文汉字转化为拼音
- 浅谈 C++ 中的 new/delete 和 new[]/delete[]
- 代码优化>>>Android ListView适配器三级优化详解
- 产品的需求分析