Сортировка Массива С++

[frixer]

Добрый вечер всем
возникла проблема в сортировке массива, методом пузырька.
Сама задача
------------
Нужно добавить функцию сорти-ровки (упорядочивания) массива. Пусть в эту функцию передается массив вещественных чисел, и, как всегда, размер массива. Функция должна сортировать переданный массив по возрастанию (в начале массива должны оказаться самые маленькие числа в конце самые большие). Реализуем один из самых простых алгоритмов, который известен, как метод пузырька.
------------
Я так понимаю метод пузырька но реализовать не получается

Флаг = ложь
Для i от 0 до n-1 делать
Если mi > mi+1 начало
поменять mi и mi+1
Флаг = истина
конец
Пока флаг равен истине

Переменная «Флаг» соответствует логическому утверждению «перестановки элементов были». Необходимо помнить, что в данном случае модифицируется (сортируется) ориги-нальный массив, то есть тот массив, который как раз и был передан в качестве параметра.
------------
сама программа
------------

#include <stdio.h>
void ArrPrint(int *m, int n)
{
	int i;
	int iSum;
	double iSredn;
	iSum = 0;
	for (i = 0; i < n; i++)
		iSum = m[i]+iSum;
		iSredn = iSum/n;
		printf("Srednee arifmeticheskoe = %lf", iSredn);
}
int main()
{
	int a[5]={4,5,2,1,5};
	ArrPrint(a,5);
	getchar();
	return 0;
}

-----------
Нужно добавить функцию сортировки массива по возрастанию
-----------
Заранее спасибо...

[kozaby]

void sortBuble(int *a, int n)
{
	int x;
	for(i = 0; i < n; i++)
		for(j = i+1; j < n; j++)
			if(a[i] > a[j])
			{
				x = a[i];
				a[i] = a[j];
				a[j] = x;
			}
}

[frixer]

Сообщение от kozaby

void sortBuble(int *a, int n)
{
	int x;
	for(i = 0; i < n; i++)
		for(j = i+1; j < n; j++)
			if(a[i] > a[j])
			{
				x = a[i];
				a[i] = a[j];
				a[j] = x;
			}
}

а как вывести значения в упорядоченном виде?

[Hacker19_90]

void sortBublePrint(int *a, int n)
{
	int x;
	for(i = 0; i < n; i++)
		for(j = i+1; j < n; j++)
			if(a[i] > a[j])
			{
				x = a[i];
				a[i] = a[j];
				a[j] = x;
			}
    for(i = 0; i < n; i++)
        cout << a[i] << "\t";
}

[Летучий_СкилетиК]

Сообщение от frixer

а как вывести значения в упорядоченном виде?

студент ленивый нынче пошел

for(i=0;i<n;i++)cout<<a[i]<<" ";

[frixer]

Сообщение от Hacker19_90

void sortBublePrint(int *a, int n)
{
	int x;
	for(i = 0; i < n; i++)
		for(j = i+1; j < n; j++)
			if(a[i] > a[j])
			{
				x = a[i];
				a[i] = a[j];
				a[j] = x;
			}
    for(i = 0; i < n; i++)
        cout << a[i] << "\t";
}

а как написать функцию разупорядочивания массива если он упорядочен?

[Летучий_СкилетиК]

Сообщение от frixer

а как написать функцию разупорядочивания массива если он упорядочен?

что ж это за слово та такое

разупорядочивание

поменяй местами первый с последним элементам

a[0]  поменять местами с a[n]

, вооля вот тебе из разупорядочивание

[>>STINGER<<]

неужели у вас на лекциях не было темы сортировки?

[>>STINGER<<]

обращался к frixer