iOS ---- 基本算法

发布于 2020-01-09 09:22:41

using namespace std;
template <typename T> //模版函数(泛型)
/*
选择排序
**/
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 <typename T> //模版函数(泛型)
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 <typename T> //模版函数(泛型)
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 <typename T> //模版函数(泛型)
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 <typename T> //模版函数(泛型)
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天,是最美的,基本都这样

0 条评论

发布
问题

官网
微信

官方微信