java 二分法 排序

二分排序就是用先用二分查找法来查某一个元素，然后再用别的排序算法来进行排序。package insert;public class InsArrayApp { public static void main(String[] args) { int size = 100; InsArray arr = new InsArray(size); arr.insert(10); arr.insert(9); arr.insert(8); arr.insert(7); arr.insert(6); arr.insert(10); arr.insert(9); arr.insert(8); arr.insert(5); arr.insert(4); arr.insert(3); arr.insert(2); arr.insert(1); arr.display(); // arr.insertSort(); // arr.display(); // System.out.println(arr.median()); // arr.noDups(); arr.noDups2(); arr.display(); }}class InsArray { private int[] a; private int nElems; public InsArray(int size) { a = new int[size]; nElems = 0; } public void insert(int value) { a[nElems] = value; nElems++; } public void display() { for (int i = 0; i < nElems; i++) { System.out.print(a[i] + " "); } System.out.println(); } public void insertSort() { int out, in; int copy = 0; int compare = 0; /* for(out = 1;out0&&a[in-1]>=tmp){ a[in] = a[in-1]; --in; } a[in] = tmp; }*/ for(out = 1;out0){ if(a[in-1]>=tmp){ a[in] = a[in-1]; --in; ++copy; ++compare;} else{ break; } } ++compare; a[in] = tmp; } System.out.println("copy:" + copy + "compare:" + compare); } public int median(){ insertSort(); int m = nElems/2; return a[m]; } public void noDups(){ insertSort(); /* InsArray tmp = new InsArray(nElems); for(int i = 0;iupperBound) return nElems; else { if(a[curIn]>searchKey) upperBound = curIn-1; else lowerBound = curIn+1; } } } public void noDups2(){ insertSort(); for(int i = 0;i

标签：二分法,java,排序