Bubblesort

Mit dem folgenden Programm, kann auf einfachste Art und Weise ein Array sortiert werden. Hierbei wird das Verfahren „Bubblesort“ angewandt. Grob beschrieben, vergleicht die Methode „Bubblesort“ im Array jeden Wert mit dem benachbarten. Dann wird so lange getauscht, bis das Array komplett sortiert ist.

Quellcode

#include "stdafx.h"
#include <iostream>
#include <conio.h>

using namespace std;

void Bubblesort(int *array, int length);
int arr[5] = { 8, 4, 3, 5, 9 };

int _tmain(int argc, _TCHAR* argv[])
{
    bubblesort(arr, 5);
    for (int i = 0; i < 5; i++)
    {
        cout << arr[i];
    }
    _getch();
    return 0;
}

void Bubblesort(int *array, int length)
{
    int i, j;
    for (i = 0; i < length - 1; ++i)
    {
        for (j = 0; j < length - i - 1; ++j)
        {
            if (array[j] > array[j + 1])
            {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }
        }
    }
}

Kommentar verfassen

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close