数组经典的算法。（冒泡排序，选择排序，二分法查找）
1.冒泡排序：
思路分析：
- 数组中 第一个空间值和第二个空间值比较，把较大的值存在第二个空间中。第二个空间值和第三个空间值比较，把较大的值存在第三个空间中。依次类推，把最大值存放在最后一个空间中。
- 因为已经找到最大的值了，所以再一次循环就要找到倒数第二大的值存放在倒数第二个空间。
代码演示：
import java.util.Arrays;
public class MaoPao {
public static void main(String[] args) {
int[] arr={2,6,85,95,3,2,54,1};
bubbleSort(arr);
}
public static void bubbleSort(int[] arr){
// 决定了比较的范围
for(int i=0;i<arr.length-1;i++){
// 当前位置大于后一个位置
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}2.选择排序
思路分析：
算法原则（从小到大）：先用数组第一个空间值和数组其他空间值依次作比较，如果找到比第一个空间值小的就把第一个值和当前值进行调换。依次比较完所有的内容，第一个空间值存放的一定是最小值。第一值比较完，在进行类推。比较完数组的所有位置。
使用空间找空间中需要的元素，外循环推进的是位置，内循环是当前位置之后的每一位。
代码演示：
import java.util.Arrays;
public class XuanZe {
public static void main(String[] args) {
int[] arr={2,96,3,56,8,7,9};
selectSort(arr);
}
public static void selectSort(int[] arr){
// 提供比较空间的角标
for(int i=0;i<arr.length-1;i++){
// 提供剩余空间的角标
for(int j=i+1;j<arr.length;j++){
// i对应的值不是最小的
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}3.一般查找
思路分析：
从数组中 第一个空间 开始查找，每次取出一个空间值进行比较，找到相等元素对应的角标；若遍历整个数组没有找到目标元素，则返回-1。
代码演示：
public class Chazhao {
public static void main(String[] args) {
int[] arr={2,85,65,74,96,32,33};
System.out.println(searchKey(arr,32));
}
public static int searchKey(int[] arr,int value){
// 遍历查找
for (int i = 0; i < arr.length; i++){
if (value == arr[i]) return i;// 找到目标元素
}
return -1;// 完全遍历后，仍然没结果。
}
}4.二分查找
思路分析：
- 找到中间角标对应的值。
- 让该元素和要找的值进行比较。
- 如果要找的数字大了，缩小范围。要找的范围是：中间角标+1 到 尾角标。反之，在头角标 到 中间角标-1
- 不断重复，直到找到目标。
代码演示：
public class Demo05 {
public static int binarySearch(int []arr,int value){
// 定义变量存放最大角标 最小角标 中位角标
int max,min,mid;
min = 0;
max = arr.length-1;
mid = (min+max)>>1;
while (arr[mid]!=value){
if (value>arr[mid]){// 在右侧区域
min = mid + 1;
}
else if(value<arr[mid]){// 在左侧区域
max = mid - 1;
}
if(max<min){// 遍历结束
return -1;
}
mid = (min+max)>>1;// 再次二分
}
return mid;// 目标角标
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-07-03，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
