常用算法模板

Posted shadowland

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常用算法模板相关的知识,希望对你有一定的参考价值。

开始存模板

 

 

快速排序

技术分享图片
#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std ; 
typedef long long ll ; 
const int maxN = 100010 ; 

int a[ maxN ] ; 

inline ll INPUT ( ) {
    ll x=0,f=1;char ch=getchar();
    while(ch<0||ch>9){if(x==-)f=-1;ch=getchar();}
    while(ch>=0&&ch<=9){x=(x<<1)+(x<<3)+ch-0;ch=getchar();}
    return x*f;
} 

void quick_sort ( const int l , const int r ) {
    if ( l > r ) {
        return ; ;
    }
    int i = l , j = r ; 
    while ( i < j ) {
        while ( a[ j ] >= a[ l ] && j > i ) {
            --j ; 
        }
        while ( a[ i ] <= a[ l ] && j > i ) {
            ++i ; 
        }
        if ( j > i )
            swap ( a[ i ] , a[ j ] ) ; 
    }
    swap ( a[ l ] , a[ i ] ) ;
    quick_sort ( l , i - 1 ) ;
    quick_sort ( i + 1 , r ) ; 
}

int main ( ) {
    int N = INPUT( ) ;
    for ( int i=1 ; i<=N ; ++i ) {
        a[ i ] = INPUT( ) ; 
    }
    quick_sort ( 1 , N ) ; 
    for ( int i=1 ; i<=N ; ++i ) {
        cout << a[ i ] << endl ; 
    }
    return 0 ; 
}
View Code

 

以上是关于常用算法模板的主要内容,如果未能解决你的问题,请参考以下文章

常用算法代码模板总结

常用算法代码模板总结

常用排序算法模板

常用算法模板

[AndroidStudio]_[初级]_[配置自动完成的代码片段]

[AndroidStudio]_[初级]_[配置自动完成的代码片段]