Сортировка пузырьком с использованием динамического массива

Введение

В этом практическом занятии мы научимся писать алгоритм для реализации метода сортировки пузырьком на C++. Сортировка пузырьком - один из самых популярных и простых методов сортировки, при котором мы сравниваем два соседних элемента в массиве и меняем их местами, если они не расположены в правильном порядке.

Skills Graph

Объявить необходимые переменные и заголовочные файлы

Мы создадим новый файл с именем main.cpp в директории ~/project с помощью следующей команды:

touch ~/project/main.cpp

Сначала мы объявляем переменные и заголовочные файлы, необходимые для программы. В этом шаге мы подключим заголовочный файл iostream и определим пространство имен std.

#include<iostream>
using namespace std;

Объявить функцию для реализации общего алгоритма сортировки пузырьком

Здесь мы объявляем функцию "bubble_sort" в программе на C++, которая принимает массив для сортировки и размер массива. Функция будет содержать реализацию метода сортировки пузырьком с использованием циклов for, обмена элементов и инструкций if/else.

int bubble_sort(int n,int array[]){
    int temp;
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-i-1;j--){
            if(array[j]>array[j+1]){
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
return 0;
}

Объявить функцию для реализации оптимизированного алгоритма сортировки пузырьком

В оптимизированном алгоритме сортировки пузырьком мы будем проверять на каждой итерации, были ли обмены элементов или нет. Если в последней итерации не произошло ни одного обмена, это означает, что массив уже отсортирован. В этом шаге мы реализуем функцию "bubble_sort" для реализации оптимизированного алгоритма сортировки пузырьком. Функция принимает массив для сортировки и размер массива.

int bubble_sort(int n,int array[]){
    int temp, flag;
    for(int i=0;i<n-1;i++){
        flag = 0;
        for(int j=0;j<n-i-1;j++){
            if(array[j]>array[j+1]){
                temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
                flag=1;
            }
        }
        if(flag==0){
            break;
        }
    }
    return 0;
}

Определить главную функцию

Здесь мы определим главную функцию, в которой мы объявим массив для сортировки и его размер. В этом шаге мы также вызовем функцию "bubble_sort", чтобы отсортировать массив по возрастанию.

int main(){

    int arr[]={5,6,9,2,3};
    int n = sizeof(arr)/(sizeof(arr[0]));
    bubble_sort(n,arr);
    cout<<"Elements after sorting of the array:- "<<endl;
    for(int i=0;i<n;i++){
        cout<<arr[i]<<" ";
    }
    return 0;
}

Компилировать и запустить код

В этом шаге мы скомпилируем и запустим код в терминале системы Ubuntu. Чтобы скомпилировать код, введите следующую команду:

g++ ~/project/main.cpp -o main

Чтобы запустить код, введите следующую команду:

./main

Резюме

В этом практическом занятии мы успешно научились реализовывать сортировку пузырьком с использованием динамического массива на C++. Мы также узнали о оптимизированном методе сортировки пузырьком, который эффективно работает для некоторых выбранных, но эффективных массивов. Следуя вышеприведенному туториалу, вы можете реализовать метод сортировки пузырьком для сортировки массива по возрастанию или убыванию с использованием динамического массива на C++.