Какой тип алгоритма сортировки это?

Question

Если this - это тип Bubble, то что такое this?

Вы видите размещение Swap()?

Answer 1

Первый список действительно выбор сортировки. Это по сути то же самое, что и алгоритм на предоставляемой вами ссылке. Но вместо того, чтобы найти элемент, который имеет минимальное значение, и заменяя его arr[i] один раз после цикла j, первый код немедленно свопит arr[i] с любым значением, с которым он сталкивается, который меньше.

В обоих случаях, в конце цикла i, arr[i] будет содержать наименьший элемент в диапазоне i+1..SIZE.

Существует два отличия между двумя алгоритмами: приведенный здесь код выполняет более одной свопинга на итерацию и перетасовывает данные, которые еще не отсортированы (это не так важно, поскольку они в конечном итоге будут отсортированы) , Таким образом, в основном это менее эффективно, чем код, который вы связали.

Answer 2

Это Selection sort

Answer 3

Это своего рода Выбор Сортировка (как Maciej Hehl уже сказал), но очень неэффективно. Вы меняете много раз. Эффект заключается в том, что вы меняете минимальную сумму, но по пути туда меняются друг с другом, что меньше, чем число, на которое вы смотрите. В этом нет необходимости.

Answer 4

Возможно, мне не хватает чего-то тонкого, но первая ссылка (lorenzod8n.wordpress.com) показывает вид пузыря; второй (cprogramminglanguage.net) выбор. Он даже так говорит в тексте.

Редактировать: я пропустил/забыл что-то тонкое: Bubble Sort меняет соседние записи; алгоритм в первой ссылке отсутствует. Следовательно, это не Bubble Sort, хотя у него есть чрезмерное поведение Swapping от Bubble Sort.