常用算法

1、算法的五大特性：输入、输出、有穷性、确定性、可行性

2、线性查找：线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。如果元素个数为 N，那么线性查找的平均次数为：N/2

注意：线性查找使用for循环遍历，然后使用if-else语句进行判断，来确定是否查找成功。

3、二分法查找：就是将需要查找的数组（或集合）对象，折半来进行查找，该对象中是否有需要查找的元素值。所以此方法也叫折半查找。

3、排序：

① 选择排序：直接选择排序、堆排序（需要了解思想）

② 交换排序（需要能手写）：冒泡排序、快速排序

③ 插入排序：直接插入排序、折半插入排序、Shell（希尔）排序

④ 归并排序（需要了解思想）

⑤ 桶式排序

⑥ 基数排序

具体实现：

① 冒泡排序：

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;
       }
   }
}

② 快速排序