Рубрики

Сортировка строк с использованием Bubble Sort

Дан массив строк arr []. Сортировать заданные строки с помощью Bubble Sort и отобразить отсортированный массив.

В Bubble Sort две последовательные строки arr [i] и arr [i + 1] заменяются всякий раз, когда arr [i]> arr [i + 1]. Большие значения опускаются на дно и поэтому называются тонущей сортировкой. В конце каждого прохода, меньшие значения постепенно «пузыриваются» наверх к вершине и поэтому называются пузырьковой сортировкой.

После всех проходов мы получаем все строки в отсортированном порядке. Сложность приведенного выше алгоритма будет O (N 2 ).

Давайте посмотрим на фрагмент кода:

C ++

// реализация C ++

  
#include<bits/stdc++.h>

using namespace std;

#define MAX 100

  

void sortStrings(char arr[][MAX], int n)

{

    char temp[MAX];

  

    // Сортировка строк с использованием пузырьковой сортировки

    for (int j=0; j<n-1; j++)

    {

        for (int i=j+1; i<n; i++)

        {

            if (strcmp(arr[j], arr[i]) > 0)

            {

                strcpy(temp, arr[j]);

                strcpy(arr[j], arr[i]);

                strcpy(arr[i], temp);

            }

        }

    }

}

  

int main()

{

    char arr[][MAX] = {"GeeksforGeeks","Quiz","Practice","Gblogs","Coding"};

    int n = sizeof(arr)/sizeof(arr[0]);

  

    sortStrings(arr, n);

  

    printf("Strings in sorted order are : ");

    for (int i=0; i<n; i++)

        printf("\n String %d is %s", i+1, arr[i]);

    return 0;

}

Джава

// реализация Java

class GFG

{

  

    static int MAX = 100;

  

    public static void sortStrings(String[] arr, int n) 

    {

        String temp;

  

        // Сортировка строк с использованием пузырьковой сортировки

        for (int j = 0; j < n - 1; j++)

        {

            for (int i = j + 1; i < n; i++) 

            {

                if (arr[j].compareTo(arr[i]) > 0)

                {

                    temp = arr[j];

                    arr[j] = arr[i];

                    arr[i] = temp;

                }

            }

        }

    }

  

    // Код драйвера

    public static void main(String[] args)

    {

        String[] arr = { "GeeksforGeeks", "Quiz"

                        "Practice", "Gblogs", "Coding" };

        int n = arr.length;

        sortStrings(arr, n);

        System.out.println("Strings in sorted order are : ");

        for (int i = 0; i < n; i++)

            System.out.println("String " + (i + 1) + " is " + arr[i]);

    }

}

  
// Этот код предоставлен
// sanjeev2552

C #

// реализация C #

using System;

      

class GFG

{

    static int MAX = 100;

  

    public static void sortStrings(String[] arr, 

                                   int n) 

    {

        String temp;

  

        // Сортировка строк с использованием пузырьковой сортировки

        for (int j = 0; j < n - 1; j++)

        {

            for (int i = j + 1; i < n; i++) 

            {

                if (arr[j].CompareTo(arr[i]) > 0)

                {

                    temp = arr[j];

                    arr[j] = arr[i];

                    arr[i] = temp;

                }

            }

        }

    }

  

    // Код драйвера

    public static void Main(String[] args)

    {

        String[] arr = {"GeeksforGeeks", "Quiz"

                        "Practice", "Gblogs", "Coding"};

        int n = arr.Length;

        sortStrings(arr, n);

        Console.WriteLine("Strings in sorted order are : ");

        for (int i = 0; i < n; i++)

            Console.WriteLine("String " + (i + 1) +

                              " is " + arr[i]);

    }

}

  
// Этот код предоставлен Принчи Сингхом

Выход:

 Строки в отсортированном порядке: 
 Строка 1 является кодированием
 Строка 2 - это Гблоги
 Строка 3 - это GeeksforGeeks
 Строка 4 - это практика
 Строка 5 - викторина 

Эта статья предоставлена Рахул Агравал . Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

Сортировка строк с использованием Bubble Sort

0.00 (0%) 0 votes