什么是算法？

解決某個實際問題的過程和方法。

1）導航；

2）滴滴打車；

3）抖音；

不同的算法，效率高、性能好！

在Java中，代碼已經幫我們寫好了，但為什么我們還要學習算法呢？

提升編程思維。

有些面試官就是問一些算法題。

算法是程序員的高級之路。

排序算法：

升序排序：由小到大；

降序排序：由大到小；

冒泡排序

選擇排序

學習算法的技巧和路徑：

1、搞清楚、理解算法的流程；

2、直接去推敲如何寫代碼；

冒泡排序：

每輪從數組中找出最大值放到數組的后面去。

兩個兩個地進行比較。

package cn.ensource.d1_algorithm;import java.util.Arrays;public class Test1 {public static void main(String[] args) {// 1. 準備一個數組int[] arr = {5, 1, 2, 3};// 定義一個循環，控制排幾輪for (int i = 0; i < arr.length - 1; i++) {// i = 0  1 2//  定義一個循環控制每輪比較幾次for (int j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
//        for (int i = 0; i < arr.length; i++) {
//            System.out.println(arr[i]);System.out.println(Arrays.toString(arr));}
}

實現冒泡排序的關鍵步驟分析：

1）確定總共需要做幾輪：數組的長度減一；

2）每輪比較的次數：

選擇排序：

每輪選擇當前位置，開始找出后面的較小值與該位置進行交換；

定位選擇較小值。

package cn.ensource.d1_algorithm;import java.util.Arrays;public class Test2 {public static void main(String[] args) {// 1. 準備好一個數組int[] arr = {5, 1, 3, 2};// 2. 控制選擇幾輪for (int i = 0; i < arr.length - 1; i++) {// i = 0 1 2    j = 1 2 3  j = 2 3 j = 3//// 控制每輪選擇幾次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));}
}

算法優化：

找到后面較小值的索引，然后只要交換一次。

package cn.ensource.d1_algorithm;import java.util.Arrays;public class Test2 {public static void main(String[] args) {// 1. 準備好一個數組int[] arr = {5, 1, 3, 2};// 2. 控制選擇幾輪for (int i = 0; i < arr.length - 1; i++) {// i = 0 1 2    j = 1 2 3  j = 2 3 j = 3//// 控制每輪選擇幾次int minIndex = i;for (int j = i + 1; j < arr.length; j++) {if (arr[minIndex] > arr[j]) {minIndex = j;}}// 決定是否交換if (minIndex != i) {int temp = arr[minIndex];arr[minIndex] = arr[i];arr[i] = temp;}}System.out.println(Arrays.toString(arr));}
}

基本查找：

順序查找：

注意：在數據量很大的時候，基本查找這種從前往后挨個找的形式，性能差，效率地下。

二分查找、折半查找：

前提條件：數組中的數據必須是有序的。

核心思想：每次排除一半的數據，查詢數據的性能明顯提高很多。

package cn.ensource.d1_algorithm;public class Test3 {public static void main(String[] args) {// 1. 準備好一個數組int[] arr = {7, 23, 79, 81, 103, 127, 131, 147};System.out.println("索引值為：" + binarySearch(arr, 81));System.out.println("索引值為：" + binarySearch(arr, 150));}public static int binarySearch(int[] arr, int target) {int low = 0;int high = arr.length - 1;// 2. 定義一個循環控制折半while (low <= high) {             // 兩個位置重合// 3. 每次折半，都算出中間位置處的索引int mid = (low + high) / 2;if (arr[mid] == target) {return mid;} else if (arr[mid] < target) {// 往右邊找，起始位置發生變化low = mid + 1;} else {high = mid - 1;}}return -1;}
}

我們再看看API文檔中是怎么寫這個二分法查找算法的。

?>>>是java中的移位運算符，表示無符號右移。

若對char，byte 或者short 進行移位處理，那么在移位進行之前，它們會自動轉換成一個int。只有右側的5 個低位才會用到。這樣可防止我們在一個int 數里移動不切實際的位數。若對一個long 值進行處理，最后得到的結果也是long。此時只會用到右側的6 個低位，防止移動超過long 值里現成的位數。

掌握編程思想；

面試。?

我們再看我當時學Python的時候，學習二分法的方法：

https://changchunhua.blog.csdn.net/article/details/128228704

?