Syeda Fatimah Ответов: 3

о сортировке пузырьков


что такое код сортировки пузырьков?

[no name]

Ну, это будет код, который вы написали, который выполняет сортировку пузырьков.

Syeda Fatimah

я не писал его код и не спрашивал о его коде

[no name]

А как насчет его кода? В вашем вопиющем запросе на то, чтобы кто-то провел за вас исследование, нет ни единой строчки кода.

3 Ответов

Рейтинг:
23

CPallini

"Пузырьковая сортировка" - это алгоритм сортировки данных. Вы можете найти (много) деталей в специальная страница Википедии[^].
Это легко осуществить, но очень неэффективно.
"Код пузырьковой сортировки" - это код, который вы должны написать на своем любимом языке программирования, чтобы преобразовать такой алгоритм в приложение (или библиотечную функцию). Поскольку связанная страница Википедии содержит псевдокод, ваша задача действительно проста.


Syeda Fatimah

Спасибо alotttt

CPallini

Добро пожаловать.

Syeda Fatimah

:)

Рейтинг:
1

Rajesh Masiwal

#include<stdio.h>

int main()
{
    int n, i, j, a[5], b, temp;
    printf("Enter the number of elements to be sorted\n");
    scanf("%d", &n);
    for(i = 0; i < n; ++i)
    {
        printf("%d - Enter the elements - ", i);
        scanf("%d", &a[i]);
    }
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n-1; j++)
        {
            if(a[j] > a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for (i = 0; i < n; ++i)
    {
        printf("%d\n", a[i]);
    }
    return 0;
}


Рейтинг:
0

Mike Meinz

Поиск в Google с ключевыми словами исходный код пузырьковой сортировки возвращает ссылки на несколько веб-сайтов, которые показывают исходный код пузырьковой сортировки. Ниже приведены только три из них.

Обратите внимание, что пузырьковая сортировка работает менее чем оптимально. Лучшим алгоритмом сортировки является сортировка оболочки. Много лет назад я провел некоторое тестирование и обнаружил, что для любых более чем 12 элементов сортировка пузырьков выполняется хуже, чем сортировка оболочек. Сегодня все может быть по-другому, но сортировка пузырьков не была бы моим выбором для алгоритма сортировки.

C программа для сортировки пузырьков [^]

Java программа для пузырьковой сортировки[^]

Статья в Википедии: пузырьковая сортировка, включая исходный код[^]


CPallini

"Это могут быть разные сегодня"
Почему?

Mike Meinz

Я не знаю, отличается ли он или нет, потому что я его не проверял. Однако я уверен, что в большинстве случаев сортировка оболочек лучше, чем сортировка пузырьков.

CPallini

Если вы выполните тот же тест, то получите те же результаты.
Кстати, на относительно больших данных сортировка оболочек превосходит сортировку пузырьков (на самом деле сортировка пузырьков-это худший алгоритм сортировки), о котором есть много литературы, см., например, "алгоритмы + структуры данных = программы"Олди-Голди Вирта.