Алгоритъм за сортиране – метод на мехурчето

Как работи методът на мехурчето?

1.Той сравнява последователно всяка двойка съседни елементи една с друга.

2.Ако се окаже, че вторият елемент е по-голям, местата им се разменят.

 Кога не е добре да го използваме?

1. При употреба в големи редици от данни.

2. При редици, подредени в обратен ред.

На следващата страница ще видите метода, показан в табличка.

Ще приложа различни кодове на някои езици за програмиране

На езика С#

using System;
class BubbleSort
{
    static void Main()
    {
        int[] array = new int[] { 6, 9, 4, 3, 5, 1, 42, -2 };
        for (int i = 0; i < array.Length - 1; i++)
        {
            for (int j = 0; j < array.Length - 1; j++)
            {
                if (array[j] > array[j + 1]) // swap the elements
                {
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
        for (int i = 0; i < array.Length; i++) // print the elements
        {
            Console.Write(array[i] + " ");
        }
    }
}

На езика Java

public class Mehurche {

    public static void main(String[] args) {
		
	int[] array = new int[]{6,5,4,3,5,1,42,-1};
	for (int i = 0; i < array.length - 1; i++){
            for (int j = 0; j < array.length - 1; j++){
                if (array[j] > array[j + 1]){
                    int tmp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = tmp;
                }
            }
        }
        for (int i = 0; i < array.length; i++){
            System.out.print(" " + array[i]);
        }	
    }
}

На езика C/C++

include <stdio.h>

int main(void) {

int item[100];
       int a, b, t;
       int count;

       /*Прочитане на числата*/
       printf(„how many numbers?“);
       scanf(„%d“, &count);
       for(a=0; a<count; a++) scanf("%d", &item[a]);

       /*Сортиране чрез метода на мехурчето*/
       for(a=0; a<count; ++a)
       for(b=count-1; b>a; --b){

               /*Сравняване на съседни елементи*/
               if(item[b-1] > item[b]){
                       t = item[b-1];
                       item[b-1] = item[b];
                       item[b] = t;
               }
       }

       /*Изписване на числата*/
       for(t=0; t<count; t++) printf("chisloto e %dn", item[t]);
       return 0;

}

На езика Python

list1 = [10, 500, 100, 90, 65, 88, 11]

elements = len(list1)

swap = 0

for i in (list1):

for i1 in range (elements – 1):

if (list1[i1] > list1[i1 + 1]):

swap = list1[i1]

list1[i1] = list1[i1 + 1]

list1[i1 + 1] = swap

for pr in list1:

print (pr)