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

[Nikita1987]

int m,i1,i2,j1,j2;
do
{
m=0;
for(int k=1;k<100;k++)
{
i1=(k-1)/10; j1=(k-1)%10;
i2=k/10; j2=k%10;
if(a[i1][j1]>a[i2][j2])
{
int t=a[i1][j1];
a[i1][j1]=a[i2][j2];
a[i2][j2]=t;
m=1;
}
}
}
while(m);

for(int i=0;i<10;i++)
{
printf("\n");
for(int j=0;j<10;j++)
{
printf("%2d",a[i][j]);
}
}



return 0;
}

[NiCola999]

ой....прям сладкий подарок для процессора и ос:

i1=(k-1)/10;

вобще операция деления выполняется довольно долго, а у вас она еще и 200 раз делается (сложность алгоритма вроде O(n^2))

int t=a[i1][j1];

200 раз создаете переменную t

чем моя ф-я не понравилась?) Или эта тема превратилась в конкурс "Напиши свою buble_sort" ?)Тогда где же призы?

[Nikita1987]

Я просто написал свой вариант! можно и не 200 а 1 раз! Я показал сам смысл выполнения! А даже если и 200 раз создается t то это не заметно!Или у тебя какието проблемы с компом! или сильно напряжная программа!
Есче раз говорю показал пример!

[NiCola999]

для примера сойдет, только неплохо было бы его еще в тег CODE обернуть и отформатировать как следует

К сведению:

то это не заметно!

на больших массивах будет)

Или у тебя какието проблемы с компом!

Время выполнения алгоритма почти не зависит от производительности компьютера.