using namespace std;
template  //模版函数(泛型)
/*
 选择排序
 **/
void selectionSort ( T arr[] , int n ){
    
    //  10, 39, 8, 7, 6, 5, 4, 3, 2, 1
    //先取出最小的值 然后交换
    
    for ( int i  = 0 ;  i < n ; i ++ ){
        
        int minIndex = i;
        
        for ( int j = i + 1 ; j < n ; j ++ ){
            
            if( arr[j] < arr[minIndex]){
                minIndex = j;
            }
        }
        
        swap( arr[i] , arr[minIndex] );  //交换函数
    }
}
/*
 插入排序
 **/
template  //模版函数(泛型)
void insertSort (T arr[] , int n ){
    
    //  10, 39, 8, 7, 6, 5, 4, 3, 2, 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;
            }
            
        }
        
    }
}
/*
 优化插入排序
 **/
template  //模版函数(泛型)
void insertOptimizeSort (T arr[] , int n ){
    
    //  10, 39, 8, 7, 6, 5, 4, 3, 2, 1
    //取出第二个值，拷贝一份，然后和第一个值比较，如果大把第一个值移
    //取出第三个值，拷贝一份，然后和第二个值比较，如果大把第二个值移，然后和第一个值比较
    
    for ( int i = 1 ; i < n ; i ++ ){
        
        T e = arr[i];
        int j;
         for(j = i ; j > 0  ; j -- ){
            
            if( arr[j-1] >e){
                
                arr[j] = arr[j-1];
            }else{
                break;
            }
            
        }
        arr[j] = e;
    }
}
/*
 冒泡排序
 **/
template  //模版函数(泛型)
void bubblingSor(T arr[] , int n){
    
    //取出第一个数和第二个数比较，如果第一个数大进行交换，一直比较到把最大的数字放到末端
    //重新第一步的比较，这样循环比较
    //第一个循环把最大的数字放到末端，二次循环把比最大的数小的第二位放到倒数第二位 依次
    for( int i = 0 ; i < n ; i ++ ){
        
        for( int j = 0 ; j < n ; j ++){
            if(arr[i] < arr[j]){
                swap(arr[i], arr[j]);
            }
        }
        
    }
}
/*
 优化冒泡排序
 **/
template  //模版函数(泛型)
void bubblingOptimizeSor(T arr[] , int n){
    
    bool swappedn;
    do {
        swappedn = false;
        for( int i = 1; i < n ; i ++ ){
            
            if( arr[i-1] > arr[i] ){
                swap(arr[i-1], arr[i]);
                swappedn = true;
            }
        }
        n --;
    } while (swappedn);
  
}

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