JAVA冒泡与选择排序，折半查找

/**
* 取得的值标为MAX，并将其与IN进行交换，结束一次，进行n-1轮排序后，所得的结果
*
* 冒泡排序：假设有n条数据，则从第0个开始，依次比较第0个和第1个数据
* 如果第0个小于第一个数据，则两者交换，否则什么都不做，继续比较第一个和第二个
* 依次类型，直到所有数据都冒泡到数据顶上
*
* 写排序的时候：1.确定排序规则
*          2.确定计算规则
*/
ArrayList<Integer> oList=new ArrayList<Integer>();
oList.add(3);
oList.add(5);
oList.add(8);
oList.add(7);
oList.add(9);
oList.add(6);
oList.add(2);
oList.add(1);
oList.add(0);
System.out.println(oList);

for (int i = 0; i < oList.size(); i++) {
for (int j = 0; j < oList.size()-i-1; j++) {
if (oList.get(j)<oList.get(j+1)) {
int temp=oList.get(j);
oList.set(j, oList.get(j+1));
oList.set(j+1, temp);
}
}
}
System.out.println(oList);

public static void maopao(int[] arr){
for(int i=0;i<arr.length;i++)
{
for(int j=0;j<arr.length-i-1;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}

/*
for (int i = 0; i <oList.size()-1; i++) {
int max=oList.get(i);//第一轮获取第n个，接下来去第n+1个到oList.size()-1个
int k=-1;//记录该轮最大值的角标
//获取当前轮最大值
for (int j = i+1; j < oList.size(); j++) {
if (max<oList.get(j)) {//比较该轮所有的值，取最大的值
max=oList.get(j);
k=j;
}
}
if (k!=-1) {
oList.set(k, oList.get(i));//把i角标的值赋给最大值的角标
oList.set(i, max);//把最大值赋值给角标为i的位置
}
}
for (int i = 0; i < oList.size(); i++) {
System.out.print(oList.get(i)+",");
}*/

public static void PaiMax(int[] arr) {

for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[i]>arr[j])//arr[i]<arr[j]
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}

/**
* 折半查找：强列推荐这样写
* 需求：将一个随机数字插入到有序数组中，问该插入到哪个位置？
*/
public static int halfSearch_2(int[] arr,int key)
{
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
while (min<=max) {
mid=(min+max)/2;
if (arr[mid]>key) {
max=mid-1;
}else if (arr[mid]<key) {
min=mid+1;
}else {
return mid;
}
}
return min;
}