for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(a[i] > a[j])
{
/* Swap a[i] and a[j] */
}
}
}
PS По названию алгоритма можно легко найти соответствующий исходный код. Но мне трудно сделать наоборот: D
Edit О! Если это пузырьковая сортировка, то как это называется:
for(int i=0; i<n; i++)
{
for(int j=0; j<n-1; j++)
{
if(a[j] > a[j+1])
{
/* Swap a[j] and a[j+1] */
}
}
}
Я думал, что второй «пузырит» более мелкие элементы, поэтому я подумал , что это на самом деле пузырьковая сортировка. Если первый - пузырьковая сортировка, как называется второй?