Метод пузырька

[Darknes]

Кто помнит метод пузырька напишите для с++ 4.5.

[_-Re@l-_]

A[i]=t;
A[i+1]=A[i];
t=A[i+1];

Вроде метод пузырька как-то так выглядит
Не знаю как на С++, но на паскале так:

var
  a:array[1..10] of integer;
  i,j,t:integer;
begin
     for i:=1 to 10 do
     begin
          write('A[',i,'] = ');
          readln(A[i]);
     end;
     for i:=1 to 9 do
     for j:=i+1 to 10 do
     if a[i]>a[j] then
     begin
          t:=a[i];
          a[i]:=a[j];
          a[j]:=t;
     end;
     writeln;
     for i:=1 to 10 do
     write(a[i],' ');
     readln;
end.

[Darknes]

блин прикол в том что я знаю как на Паскале а вот на с++ нет

[sever-42]

что-то, вроде этого:

int comp(const int *s1, const int *s2)
{
	return *s1 - *s2;
}

void swap(int *s1, int *s2)
{
	int temp;

	temp = *s1;
	*s1 = *s2;
	*s2 = temp;
}

void sort(int *str, int num, int (*comp_p) (const int *, const int *))
{
	for (int i = 0; i < num; i++)
		for (int j = 0; j < num; j++) {
			if (comp_p(str+i, str+j) < 0)
				swap(str+i, str+j);
		}
}

[Pihan]

ну вот мой вариант на си
k=18;
do
{
--k;
p=1;
for(x=0;x<=k-1;x++)
{
if(b[x]>b[x+1])
{
c=b[x];
b[x]=b[x+1];
b[x+1]=c;
p=0;
}
}
}
while(p==0);

[NiCola999]

void bubble_sort(int* arr, int size){  // arr - указатель на первый элемент массива, size - размер всего массива
     for(int i=0; i<size; i++){
           for(int j=0; j<size; j++){
                    if(arr[i] > arr[j]){
                             arr[i] ^= arr[j]; arr[j] ^= arr[i]; arr[i] ^= arr[j];                             
                    }
           }
     }
}

[Darknes]

тока я не понял чо обозначает ^???

[Гром]

arr[i] ^= arr[j]; arr[j] ^= arr[i]; arr[i] ^= arr[j];

сиречь обмен значений arr[i] и arr[j].
А вообще-то - гугль и книжки в помощь!

[NiCola999]

^ операция xor

[dxdy]

на форуме эта тема обсуждалась:
http://programmersforum.ru/showthread.php?t=104034