下面这个程序是先定义一个整型数组，然后将其中的元素反序赋值，再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数，返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值，-2表示这个数比这个数组的最小值大，最大值小，但是数组中不包含这个数，代码如下：

package com.jll.sort;

public class ErFenSort {

static int[]

unsorted;

public static void main(String[] args)

{

ErFenSort efs = new

ErFenSort(10);

buddleSort();

for(int

i=0;i

System.out.print(unsorted[i]+" ");

}

int index = search(2);

System.out.println(index);

}

public ErFenSort(int n)

{

unsorted = new

int[n];

for(int

i=0;i

unsorted[n-i-1] = i;

}

}

public

static int search(int index){

int

head=1;

int

tail=unsorted.length-1;

int middle

= 0;

int turn =

0;

while(head<=tail){

middle =

(tail+head)/2;

if(index==unsorted[middle]){

turn =

middle+1;

break;

}else if(index < unsorted[middle]&&index >=

unsorted[head]){

tail =

middle-1;

continue;

}else

if(index>unsorted[middle]&&index<=unsorted[tail]){

head =

middle+1;

continue;

}else

if(index

tail){

turn =

-1;

break;

}else{

turn =

-2;

break;

}

}

return

turn;

}

public static void buddleSort(){

for(int

i=0;i

for(int

j=0;j

if(unsorted[j]>unsorted[j+1]){

int temp =

unsorted[j];

unsorted[j]=unsorted[j+1];

unsorted[j+1]=temp;

}

}

}

}

}

输出结果为：

原文：http://www.cnblogs.com/lilyjia/p/3747863.html