java实现冒泡、选择、插入排序算法

package xiaoneiwang;

public class Test {

public
static void main(String[]
agrs){

//插入排序算法

int[]
arr = {10,1,90,7,23,6,2,34};

//假设第一个数是一个有序数组

//拿后面的每一个数往这个数组插入

int[]
arr2 = sort3(arr);

for(inti :
arr2){

System.out.println(i);

}

}

//插入排序发 假设前面是一个已经排好的序列  （从前面只有一个开始）

publicstatic
int[] sort(int[]arr){

for(inti=1;i<arr.length;i++){

intindexValue =
arr[i];

int
index = i-1;

while(index>=0&&indexValue<arr[index]){

arr[index+1] =arr[index];

index--;

}

arr[index+1] =indexValue;

}

returnarr;

}

publicstatic
int[] sort2(int[]arr){

//冒泡排序

int
temp = 0;

for(inti=0 ;i<arr.length
-1;i++){

for(intj=0;j<arr.length-i-1;j++){

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

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

returnarr;

}

publicstatic
int[] sort3(int[]arr){

//选择排序法

int
temp;

for(
int i=0;i<arr.length;i++){

//假设arr[0]最小 拿他和后面的每一个数进行比较

int
min = arr[i];

//记录最小数的下标

int
index = i;

for(intj=i+1;j<arr.length;j++){

if(min>arr[j]){

min=arr[j];

index=j;

}

}

//档推出for循环时找到最小值

temp =
arr[i];

arr[i] =arr[index];

arr[index] =temp;

}

returnarr;

}

//二分查找法，用于已经排好序的数组
public static
void erFen(int leftIndex,int
rightIndex,int
value,int[]
arr){
//找中间的下标
int
index = (leftIndex+rightIndex)/2;
//判断中间的下标的数是否大于要查找的数
if(arr[index]>value){
//如果大在左边查找
erFen(leftIndex,index-1,value,arr);
}else
if(arr[index]<value){

//如果不是在他的右边查找
erFen(index+1,rightIndex,value,arr);
}else
if(arr[index]==value){
System.out.println("zhaodaol"+index);
}

}