几种常见算法的JAVA实现

最近有朋友去应聘，对方给了几个关于算法方面的编程题，我的朋友很惭愧的说，有些真的不记得了。我问了下自己，得到的答案是，我也要好好温习下十年前的功课了，真是愧对老师啊。耗了两个钟才写了下面这些东东，主要是二分查找，插入排序，冒泡排序。另外，考官还问了时间复杂度的问题，比较了算法的优劣。

二分查找

import java.util.Arrays;
class MidSearch
{
public static int getIndexByMid(char[] array,char key) {
int low = 0;
int high = array.length;
while (low <= high) {
int mid = (low + high) / 2;
if (array[mid] < key)
low = mid + 1;
else if (array[mid] > key)
high = mid - 1;
else {
return mid;
}
}
return -1; //未找到，返回-1
}
public static void main(String[] args)
{
char[] ch="ert13aco27".toCharArray();
Arrays.sort(ch);
String str = new String(ch);
System.out.println("index of the character in the String "+str+" is "+getIndexByMid(ch,'o'));
}
}

插入排序

class  InsertSt
{
static char[] insertSort(char[] ch)//直接插入排序　
{
for(int i=1;i<ch.length;i++)
{
char temp=ch[i];
int j=0;
for(j=i;j>0&&temp<ch[j-1];j--)
{
ch[j]=ch[j-1];//ch[j-1]推到原来ch[j]的位置，依次往后类推。
}
ch[j]=temp;//在空出的原来ch[j-1]的位置上放置tmp,即ch[i]。
}
return ch;
}
public static void main(String[] args)
{
char[] ch="ert13aco27".toCharArray();
System.out.println(insertSort(ch));
}
}

冒泡排序

class  BubbleSort
{
public static void bubbleSort(char[] arry) {
int len = arry.length;
for (int i = 0; i < len; i++) {
//boolean asc = true;
for (int j = 1; len - i > j; j++) {
if (arry[j] < arry[j - 1]) {
swap(arry, j, j - 1);
//asc = false;
}
}
//if (asc)  return;
}
}

private static void swap(char[] arry, int i, int j) {
char temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}

public static void main(String[] args)
{
char[] temp="rckf9yss1v2".toCharArray();
BubbleSort bs = new BubbleSort();
bs.bubbleSort(temp);
System.out.println(temp);
}

}