self java_Java常见算法

一、选择排序

思路：指定要排序的元素在数组中的位置i(一般默认从位置0开始)，依次遍历数组，找出其中的最值然后和位置i对应的元素交换。

代码：

public static void selectSort(int arr[]){

for(int x=0; x

for(int y=x+1; y

if(arr[x] > arr[y]){

//swap(arr, x, y);

int temp = arr[x];

arr[x] = arr[y];

arr[y] = temp;

}

}

}

}

二、冒泡排序

思路：两层for循环，里层循环中判断相邻两个元素是否逆序，是的话将两个元素交换，外层循环一次，就能将数组中剩下的元素中最小的元素“浮”到最前面

代码：

public static void bubbleSort(int arr[]){

for(int x=0; x

for(int y=0; y

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

//swap(arr, y, y+1);

temp = arr[y];

arr[y] = arr[y+1];

arr[y+1] = temp;

}

}

}

}

三、折半查找

public static int binbry(int arr[], int key){

int min, max, middle;

min = 0;

max = arr.length - 1;

middle = (min + max) / 2;

while(min <= max){

if(key > arr[middle]){

min = middle + 1;

}else if(key < arr[middle]){

max = middle - 1;

}else{

return middle;

}

}

return -1;

}