usingnamespacestd;template<typenameT>//模版函数(泛型)/*选择排序**/voidselectionSort(Tarr[],intn){//10,39,8,7,6,5,4,3,2,1//先取出最小的值然后交换for(inti=0;i<n;i++){intminIndex=i;for(intj=i+1;j<n;j++){if(arr[j]<arr[minIndex]){minIndex=j;}}swap(arr[i],arr[minIndex]);//交换函数}}/*插入排序**/template<typenameT>//模版函数(泛型)voidinsertSort(Tarr[],intn){//10,39,8,7,6,5,4,3,2,1//取出第二个值，和第一个值交换，//取出第三个值，和第二个值交换，和第一个值交换for(inti=1;i<n;i++){for(intj=i;j>0;j--){if(arr[j]<arr[j-1]){swap(arr[j],arr[j-1]);}else{break;}}}}/*优化插入排序**/template<typenameT>//模版函数(泛型)voidinsertOptimizeSort(Tarr[],intn){//10,39,8,7,6,5,4,3,2,1//取出第二个值，拷贝一份，然后和第一个值比较，如果大把第一个值移//取出第三个值，拷贝一份，然后和第二个值比较，如果大把第二个值移，然后和第一个值比较for(inti=1;i<n;i++){Te=arr[i];intj;for(j=i;j>0;j--){if(arr[j-1]>e){arr[j]=arr[j-1];}else{break;}}arr[j]=e;}}/*冒泡排序**/template<typenameT>//模版函数(泛型)voidbubblingSor(Tarr[],intn){//取出第一个数和第二个数比较，如果第一个数大进行交换，一直比较到把最大的数字放到末端//重新第一步的比较，这样循环比较//第一个循环把最大的数字放到末端，二次循环把比最大的数小的第二位放到倒数第二位依次for(inti=0;i<n;i++){for(intj=0;j<n;j++){if(arr[i]<arr[j]){swap(arr[i],arr[j]);}}}}/*优化冒泡排序**/template<typenameT>//模版函数(泛型)voidbubblingOptimizeSor(Tarr[],intn){boolswappedn;do{swappedn=false;for(inti=1;i<n;i++){if(arr[i-1]>arr[i]){swap(arr[i-1],arr[i]);swappedn=true;}}n--;}while(swappedn);}

周末看了会视频，发现讲的很好，所以就记在博客上，基本也都理解，算法我认为是一种解题的思路，之前学习高数的时候，都是联想到世纪情况去解决，基本学起来不是特别困难，好几年没有练习，基本忘记过了，复习一下，基本还可以回来，所以看完一篇文章或者认为好的东西都要做笔记，这样总有一天自己的技能树会越来越广，一个很简单的例子，问你简单的东西实现，1天也可以继续实现，1周也可以，我个人认为是一周，这一周需要仔细认真想一想最优的方案，最优的方案个人认为，是场景和自己能力价值最大的体现。自己的能力价值是需要一个思考，这个周期在5天，是最美的，基本都这样