Какой сорт это - PullRequest
       1

Какой сорт это

0 голосов
/ 11 февраля 2019

Я написал программу сортировки, которая выглядит как сортировка вставками, но это не совсем так, поэтому мой вопрос в том, какой алгоритм это

#include<stdio.h>

int main()
{
    int n=5,i=0,a[5],j=0,temp=0;
    printf("Enter 5 elements \n");
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<i+1;j++)
        {
            if(a[i+1]<a[j]) 
            {
                temp=a[i+1];
                a[i+1]=a[j];
                a[j]=temp;
            }
        }
    } 
    printf("\nThe Sorted Array is ");
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}

1 Ответ

0 голосов
/ 11 февраля 2019

Алгоритм сортировки, который итеративно сравнивает два последовательных элемента и - если они находятся не в правильном порядке - меняет местами их позицию, называется пузырьковая сортировка .Название типа «пузырьковая сортировка» описывает тот факт, что - в процессе выполнения - более крупные элементы «медленно» поднимаются вверх по положению массива, как пузырьки.

Ваш алгоритм имеет - во внутреннем из двух вложенных циклов - это сравнение / swap-идиома.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...