1.选择排序
原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。
import java.util.Arrays;
/**
* 选择排序:小到大排序
*/
public class Demo01 {
public static void main(String[] args) {
int[] arr = {5,4,1,2,3};
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i+1; j < arr.length ; j++) {
if (arr[i] > arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
2.二分查找
原理:在二分查找方法中,将集合重复地分成两半,并根据关键字是小于还是大于集合的中间元素来在集合的左半部分或右半部分中搜索关键元素。(前提先对查找对象进行排序)
import java.util.Arrays;
public class Demo02 {
public static void main(String[] args) {
int[] arr = {11,22,33,44,55,66,77,88,99,75};
Arrays.sort(arr);//对数组进行排序,避免后面进行二分搜索出错
System.out.println(Arrays.toString(arr));//查看排序后的结果
System.out.println(binarySearch(arr,75 ));
}
/**
* 二分查找算法的实现
* @param arr 排序的数据
* @param data 查找的数据
* @return 索引,若不存在,直接返回-1
*/
public static int binarySearch(int[] arr,int data){
//1.定义左边位置 右边位置
int left = 0;
int right = arr.length - 1;
//2.开始循环,折半查询
while (left <= right){
//取中间索引
int middleIndex = (left + right)/2;
//3.判断当前中间位置的元素和要找的元素的大小值
if (data > arr[middleIndex]){
//往右边找,左边的位置更新=中间索引+1
left = middleIndex + 1;
}else if (data < arr[middleIndex]){
//往左边找到,右边位置更新=中间索引-1
right = middleIndex - 1;
}else {
return middleIndex;
}
}
return -1;//查无此元素
}
}