基本アルゴリズム-』クイックソート(c++実装)


アルゴリズム:1ソートする無秩序アルゴリズムで、フラグとして要素を選択します.(通常、このフラグは配列の最初の要素を選択します)
フラグを選択した後、左から右へフラグより小さい値を見つけ、配列内のフラグの下付き値に値を付け、右から左へフラグより小さい値を探し、次にフラグより小さい値を、フラグより前の下付き値に付けます.(フラグより小さい値をフラグ値の左側に、フラグより大きい値をフラグ値の右側に、各関数の実行が完了すると、左側がフラグ値より小さいこと、右側がフラグ値より大きいこと)を再帰的に呼び出します.
#include 
using namespace std;
template
void quicksort(T *a,int l,int r)//l,r        
{
    if(l