Privacy policyContactsAbout siteOpinionsGitHubDonate
© EVILEG 2015-2018
Recommend hosting
TIMEWEB

Алгоритм пузырьковой сортировки

алгоритм, сортировка, bubble

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

Если нужно отсортировать n элементов, то процесс, упомянутый выше, следует повторить n-1 раз, чтобы получить требуемый результат. Но для лучшей производительности на втором этапе последние и предпоследние элементы не сравниваются, потому что соответствующий элемент автоматически помещается в конце после первого шага. Аналогично, на третьем этапе последние и предпоследние и предпредпоследние элементы не сравниваются и так далее.

Для лучшего понимания посмотрим на рисунок.

На рисунке представлено 5 элементов для сортировки и 4 шага.

Программа для сортировки элементов с использованием алгоритма пузырьковой сортировки
// Программа для сортировки данных в порядке возрастания с использованием пузырьковой сортировки. 
#include <stdio.h>
int main()
{
    int data[100],i,n,step,temp;
    printf("Enter the number of elements to be sorted: ");
    scanf("%d",&n);
    for(i=0;i<n;++i)
    {
        printf("%d. Enter element: ",i+1);
        scanf("%d",&data[i]);
    }

    for(step=0;step<n-1;++step)
    for(i=0;i<n-step-1;++i)
    {
        if(data[i]>data[i+1])   // Чтобы отсортировать в порядке убывания, измените > на < в этой строке. 
        {
            temp=data[i];
            data[i]=data[i+1];
            data[i+1]=temp;
        }
    }
    printf("In ascending order: ");
    for(i=0;i<n;++i)
         printf("%d  ",data[i]);
    return 0;
}
Enter number of terms(should be less than 100): 5
Enter elements: 12
1
2
5
3
In ascending order: 1     2     3     5     12

Примечание: хотя этот код используется в программировании на C, этот метод может применяться в любом программировании для сортировки элементов массива. Алгоритм пузырьковой сортировки довольно популярен, но есть много других более хороших алгоритмов, чем пузырьковая сортировка.

Внимание! Пузырьковая сортировка не должна использоваться для сортировки больших данных, если производительность в этой программе имеет значение.

Virtual hosting with 10 percent discount
Virtual hosting with 10 percent discount
EVILEG offers reliable hosting with a 10% discount for virtual hosting and 5% for VPS

Comments

Only authorized users can post comments.
Please, Log in or Sign up
IT
March 25, 2019, 5:32 p.m.
Ilya The Engineer

Qt - Test 001. Signals and slots

  • Result:5points,
  • Rating points-10
G
March 25, 2019, 8:34 a.m.
GAG

C++ - Test 002. Constants

  • Result:41points,
  • Rating points-8
G
March 25, 2019, 8:25 a.m.
GAG

C++ - Test 001. The first program and data types

  • Result:66points,
  • Rating points-1
Last comments
March 26, 2019, 8:49 a.m.
Евгений Легоцкой

Да Да Да. Я тоже сейчас вспомнил, что проблема -R в том, что права и для файлов и для каталогов устанавливаются. А для веб-серверов нужно, чтобы права на каталоги были 755, а на файлы 64...
March 26, 2019, 8:47 a.m.
Ruslan Polupan

Был не прав....Почитал маны, флаг «выполнения» по-разному действует на файлы и каталоги.Правильно так chmod -R go=rX,u=rwX /path/to/target/dir
March 26, 2019, 8:35 a.m.
Евгений Легоцкой

По моему, только эта директория /path/to/target/dir и получит эти права, а все остальные вложенные остануться с тем, с чем были. UPD: Или я что-то жёстко путаю? ))) Надо переп...
March 26, 2019, 8:18 a.m.
Ruslan Polupan

А если так chmod -R 755 /path/to/target/dir
March 22, 2019, 12:32 p.m.
Евгений Легоцкой

Ну может бибилотеки не те положили? У вас сборка для MinGW, а либы для MSVC.
Now discuss on the forum
March 26, 2019, 12:07 p.m.
Евгений Легоцкой

Пожалуйста, не загружайте сейчас никакие изображения, это сейчас не работает. Вечером исправлю, остались ошибки на сервере после его переезда.
U
March 25, 2019, 12:43 p.m.
Unreal_man

Как сделать чтоб при клике на ячейку(ос андроид) ее сразу можно было редактировать?QGuiApplication::inputMethod()->show(); показывает клавиатуру, а вот что до этого прописать чтоб текст в ...
m
March 24, 2019, 10:36 a.m.
monevich

Отвечу на свой же вопрос, может кому то это пригодится. Да, можно в функции main использовать такую конструкцию. При запуске программы из Qt передаю свой аргумент в параметрах командной строк...
March 22, 2019, 12:29 p.m.
Дмитрий

Да, мьютекс добавил, но в том потоке, где сигнал вызывается.
Join us in social networks

For registered users on the site there is a minimum amount of advertising