Как называется этот алгоритм сортировки?

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] */
        }
    }
}

Я думал, что второй «пузырит» более мелкие элементы, поэтому я подумал , что это на самом деле пузырьковая сортировка. Если первый - пузырьковая сортировка, как называется второй?

6
задан 18 March 2011 в 14:48
поделиться