一、为什么学了之后过段时间又会忘记了？
因为没有去运用它和认为面试需要而没有真正的重视。现在给它赋予意义：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;
}
}
怎么实现的，感觉用语言不好表达，我今天晚上就要过一遍。
