一、為什麽學了之後過段時間又會忘記了？

因為沒有去運用它和認為面試需要而沒有真正的重視。現在給它賦予意義：1.那就是基礎牢固，才可觸類旁通2.真正記得和隨時可以拿出手，那麽面試可以PK掉一大批人。不然看到一個精妙的算法就學一個，永遠只是學到某一個而沒有自己的思維在裏面。

二、選擇排序算法代碼

#include <iostream>
using namespace std;

void selectionSort(int arr[],int n){
    for (int i = 0; i < n; i++){
        int minIndex = i;
        //尋找i~n中的最小值，然後進行位置的轉換
        
 
for (int j = i + 1; j < n; j++){
            if ( arr[j] < arr[minIndex] ){
                minIndex = j;
            }
            swap(arr[i], arr[j]);
        }
    }
}

int main(int argc, const char * argv[]) {
    int a[10] = {10,9,8,7,6,5,4,3,2,1};
    selectionSort(a,10);
    for( int i = 0
 
 ; i < 10 ; i ++ )
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

讓我閉下眼睛，想想，到底掌握選擇排序算法的核心。好，每天花一分鐘看一遍。

三、插入排序算法代碼

//插入排序
template<typename T>
void insertionSort(T arr[],int n){
    //因為第0個元素不需要比較，直接從下標為1的元素開始比較
    for (int i = 1; i < n; i++) {
        for (int j = i; j > 0
 
; j--) {
            
            if (arr[j] < arr[j-1]) {
                swap(arr[j], arr[j-1]);
            }else break;
        }
    }
}

思路：插入排序，從下標為1的元素開始和它前面的元素進行相比，小就換位置，大就退出循環。從下標為2的元素開始...

四、插入排序算法改進

一次交換就是3次賦值。改進就是改進交換，每次比較後只交換一次。

//改進版插入排序

template<typename T>
void insertionExcellentSort(T arr[],int n){
    for (int i = 1; i < n; i++) {
         T e = arr[i];
        int  j;
        for ( j = i; j > 0 && arr[j-1] > e; j--) {
            arr[j] = arr[j-1];
        }
        arr[j] = e;
    }
}

怎麽實現的，感覺用語言不好表達，我今天晚上就要過一遍。

算法_選擇排序