一、选择排序
思路：指定要排序的元素在数组中的位置i（一般默认从位置0开始），依次遍历数组，找出其中的最值然后和位置i对应的元素交换。
代码：
public static void selectSort(int arr[]){
for(int x=0; x<arr.length-1; x++){
for(int y=x+1; y<arr.length; 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<arr.length; x++){
for(int y=0; y<arr.length-1-x; 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;
}