public class SimpleSort { private int[] aint; public SimpleSort(int size) { aint = new int[size]; for(int x = 0,len = aint.length; x < len ; x++) { aint[x] = (int)(Ma

一：无序数组 1：查找时间复杂度O(n) 查找是线性查找，遍历数组 2：插入时间复杂度是常量O(I) 插入是插入到数组的最后 3: 删除 时间复杂度O(n) 先查找（平均N/2次），再移动数据（平均N/2）public class UnOrderArray { private int[] aint; private int nElems;

一：有序数组特点： 1：有序数组特点：查询快，插入，删除慢，适合查询多，修改少的环境 2：查询时间复杂度O(log(n))，插入,删除时间复杂度O(n) 3 : 插入平均需要比较n/2 次，移动n/2个元素 4 : 删除是先查找，然后移动n/2个元素二：二分查找思想 假设有n个元素的有序数组，取数组中间位置的值与检索值比较，如果小于中间值，则利用二分查找在前半部分的有序数组中查找，如

package com.jack.question.random; import java.util.Arrays; import java.util.Random; /** * @author lvh */ public class RandomArray { /* * 如题，定义一个100个元素的数组arr[100]; * 把随机产生的1-100之间的不重复的100个随机数存