算法

排序算法

冒泡排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

算法描述

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
  

1. 普通冒泡排序如下所示

int[] arr = {1,3,5,78,56,12,56,96,32,45,89,36,89,45,12};
/**
* 普通冒泡排序
*/
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;
       }
   }
}

2. 增强版冒泡排序(进行第一遍比较时，若未发生交换，则为排好序的，自动结束)

 int[] arr = {1,3,5,78,56,12,56,96,32,45,89,36,89,45,12};
/**
* 增强版冒泡排序
*/
boolean flag = false;
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;
           flag = true;
       }
   }
   if(flag == false){
       break;
   }
}

查找算法

二分查找

算法描述

二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。

特别注意：进行二分查找前必须对数组进行排序，即保持数组为有序状态。

/**
* 二分查找法
*/
int low=0;
int high = arr.length-1;
Scanner scanner = new Scanner(System.in);
System.out.println("请输入要查询的数据！");
int searcher = scanner.nextInt();
while (low<=high){
   int mid = (low+high)/2;
   if(searcher>arr[mid]){
       low = mid+1;
   }
   if(searcher<arr[mid]){
       high = mid-1;
   }
   if(searcher==arr[mid]){
       System.out.println("查找成功！");
       break;
   }
}