шаблон обменной сортировки(С++)

[lenka91]

Здравствуйте! Помогите пожалуйста, нужно улучшить шаблон обменной сортировки так, чтобы от выполнял сортировку и по возрастанию, и по убыванию, причем выбор варианта сортировки выполнялся из main программы.

что есть:

файл шаблона:

// файл sort.h
#include "stdafx.h"
#include <iostream> 


template <class T> 
void Sort(T *mass, int n)
{
	bool t = true; 
	while (t) 
	{ 
		t = false; 
		for(int i=0 ; i < n - 1 ; i++) 
		{
			for (int j=i+1; j < n; j++) 
			{
				if (mass[i] > mass[j])
				{		
					T b;
					b=mass[i];
					mass[i]=mass[j];
					mass[j]=b;
					t=true; 
				} 
			}
		}
	}
}

файл программы:

// обменная сортировка1.cpp: определяет точку входа для консольного приложения.
//
// обменная сортировка



#include "stdafx.h"
#include <iostream> 
#include "sort.h"
void main(void) 
{ 
using namespace std; 

int mas[] = {4, 3, 2, 7, 54, 5}; 

Sort(mas, sizeof(mas)/sizeof(mas[0])); 

for(int i = 0; i < sizeof(mas)/sizeof(mas[0]); i++) 

cout << "mas[" << i << "] = " << mas[i] << endl;
system ("pause"); 
}

[Nuklon]

Видоизменил немного твою функцию прибавив ещё параметр и инструкцию XOR.

template <class T>
void Sort(T *mass, int n, bool desc)
{
     bool t = true;
     while (t)
     {
          t = false;
          for(int i=0 ; i < n - 1 ; i++)
          {
               for (int j=i+1; j < n; j++)
               {
                      if((mass[i] > mass[j]) ^ desc)
                      {
                            T b;
                            b=mass[i];
                            mass[i]=mass[j];
                            mass[j]=b;
                            t=true;
                      }
               }
          }
    }
}

//dot entry...

// сортировать по возрастанию
Sort(mas, sizeof(mas)/sizeof(mas[0]), false);

// сортировать по убыванию
Sort(mas, sizeof(mas)/sizeof(mas[0]), true);

[lenka91]

Спасибо огромное за помощь!)