自定义排序数组二分法插入实现
来源:互联网 发布:视频编辑软件 编辑:程序博客网 时间:2024/06/08 17:05
public class MyOrderedArray {
// 数组
private long[] arr;
// 数组中有效数据的大小
private int elems;
//默认构造函数
public MyOrderedArray() {
arr = new long[50];
}
public MyOrderedArray(int max) {
arr = new long[max];
}
// 插入数据
public void insert(long value) {
int i;
for (i = 0; i < elems; i++) {
if(arr[i] > value) {
break;
}
}
for(int j = elems; j > i;j--){
arr[j] = arr[j - 1];
}
arr[i] = value;
elems++;
}
// 显示数据
public void display() {
for (int i = 0; i < elems; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
// 查找数据
public int find(long searchKey) {
int i;
for (i = 0; i < elems; i++) {
if (arr[i] == searchKey) {
break;
}
}
if (i == arr.length) {
return -1;
} else {
return i;
}
}
// 二分法查找
public int binaryFind(long searchKey) {
int ins = 0;
int low = 0;
int pow = elems;
while(true) {
ins = (low + pow) / 2;
if(arr[ins] == searchKey) {
return ins;
} else if(low > pow){
return -1;
} else {
if (arr[ins] > searchKey) {
pow = ins - 1;
} else {
low = ins + 1;
}
}
}
}
// 删除数据
public void delete(long deleteKey) {
if (find(deleteKey) == -1) {
System.out.println("查找不到指定数据,删除失败");
} else {
for(int i = find(deleteKey);i < elems; i++) {
arr[i] = arr[i + 1];
}
}
}
// 修改数据
public void change(long oddValue, long newValue) {
if(find(oddValue) == -1) {
System.out.println("查找不到指定数据,修改失败");
} else {
arr[find(oddValue)] = newValue;
}
}
}
// 数组
private long[] arr;
// 数组中有效数据的大小
private int elems;
//默认构造函数
public MyOrderedArray() {
arr = new long[50];
}
public MyOrderedArray(int max) {
arr = new long[max];
}
// 插入数据
public void insert(long value) {
int i;
for (i = 0; i < elems; i++) {
if(arr[i] > value) {
break;
}
}
for(int j = elems; j > i;j--){
arr[j] = arr[j - 1];
}
arr[i] = value;
elems++;
}
// 显示数据
public void display() {
for (int i = 0; i < elems; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
// 查找数据
public int find(long searchKey) {
int i;
for (i = 0; i < elems; i++) {
if (arr[i] == searchKey) {
break;
}
}
if (i == arr.length) {
return -1;
} else {
return i;
}
}
// 二分法查找
public int binaryFind(long searchKey) {
int ins = 0;
int low = 0;
int pow = elems;
while(true) {
ins = (low + pow) / 2;
if(arr[ins] == searchKey) {
return ins;
} else if(low > pow){
return -1;
} else {
if (arr[ins] > searchKey) {
pow = ins - 1;
} else {
low = ins + 1;
}
}
}
}
// 删除数据
public void delete(long deleteKey) {
if (find(deleteKey) == -1) {
System.out.println("查找不到指定数据,删除失败");
} else {
for(int i = find(deleteKey);i < elems; i++) {
arr[i] = arr[i + 1];
}
}
}
// 修改数据
public void change(long oddValue, long newValue) {
if(find(oddValue) == -1) {
System.out.println("查找不到指定数据,修改失败");
} else {
arr[find(oddValue)] = newValue;
}
}
}
0 0
- 自定义排序数组二分法插入实现
- 插入排序-二分法-C++实现
- java实现 二分法 插入排序
- 二分法插入排序(java实现)
- 二分法插入排序的java简单实现
- 插入排序(包括二分法插入排序)-java实现
- 插入排序二分法插入排序
- java 数组插入,二分法
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序代码
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- 二分法插入排序
- CodeForces - 552C Vanya and Scales (进制转换&技巧)好题
- 使用 P3P 规范让 IE 跨域接受第三方 cookie
- Scala进阶源码实战之六——类型变量
- hive inser into 与 hive overwrite区别
- Spark SQL
- 自定义排序数组二分法插入实现
- 趣味素数-素数 java
- Hibernate中的int和 Serializable
- java中常用的集合极其特点
- 百度地图api为标注设置与删除文字标签
- 对Xabber源码解析的过程(2)connection
- differences in python 2 and python 3
- Dism 错误 14099
- CodeForces 552B-Vanya and Books