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

Question

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

Редактировать О!Если это пузырьковая сортировка, то как это называется:

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

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

Answer 1

Первый - это сортировка выбора, а второй, который вы добавили, - это сортировка по пузырькам!

Answer 2

Первый - сортировка выбора, второй - Пузырьковая сортировка

Answer 3

Название этого алгоритма: пузырьковая сортировка .

edit: извините за ошибку (перепутал i с j в a[i] > a[j]).Первый - сортировка выбора

Answer 4

Существует так много алгоритмов сортировки.Вот лишь некоторые из них:

• Выбор сортировки
• Пузырьковая сортировка
• Куча сортировки
• Слияние сортировки
• Подсчет сортировки
• Расческа сортировки
• Быстрая сортировка