java数组操作排序小练习
来源:互联网 发布:文明4优化怎么样 编辑:程序博客网 时间:2024/04/28 22:13
练习:有一个有序的数组。想要将一个元素插入到该数组中,还要保证该数组时有序的。问:如何获取该元素在数组中的位置————折半的深层演化
怎么做呢?
class Example1_1
{
public static void main(String[] args)
{
int arr[]={1,2,3,4,5,7,8,90,};//有序表
//折半查找调用
int key=Search(arr,82);
System.out.println("Key:"+key);
}
//定位方法
public static int Search(int []arr,int key)
{
int min=0;
int max=arr.length-1;//最小,最大的角标初始化
int mid;
while(min<=max) //当最小角标和最大角标同时存在且max>=min时
{
mid=(min+max)/2; //折半
if (key>arr[mid]) //大的话
min=mid+1; //往后找
else if (key<arr[mid]) //小的话
max=max-1; //往前找
else
return mid;
}
return min+1;//返回的是要插入的元素的角标
}
}
- java数组操作排序小练习
- JAVA小练习-排序算法
- Java数组练习冒泡排序
- Java基础编程小练习--(数组)将英文字母逆序排序
- java日常学习:数组小练习
- java小练习(6)--排序 problem
- java数组4种排序方法练习
- Java数组练习(三)选择排序
- Java数组练习(四)冒泡排序
- Java数组学习练习3冒泡排序数组代码
- 对象数组小练习
- 数组小练习
- 三维数组小练习
- 数组方法小练习
- #小练习 冒泡排序
- 插入排序小练习
- 快速排序小练习
- java数组(最大、小值,排序)
- .9.png的制作方式
- 张宏江博士郑州大学讲座总结
- java数组操作2.折半查找
- 2013 网易校园招聘试题考点
- 11级_Java_曹建波 10.10 XML Schema
- java数组操作排序小练习
- 1-9这9个数字划分成三个3位数,第一个分别是第二、三个的2倍,3倍,用程序划分
- c++代码编译过程
- 利用perl从大量数据中筛选我们我们需要的数据,核心思想就是根据格式的一致性,将每一行利用split转换成数组,然后输出对应的数组
- codeigniter读取数据库的公共配置并全局缓存的实现方案
- 使用MCI播放音乐文件,MFC音乐播放
- 用刚学的OpenGL画五角星
- 什么是UI设计
- Java双缓冲技术基本使用