Pengurutan Teknik Gravitasi pada C++

Teknik ini adalah pengembangan dari bubble sort. Sesuai namanya, teknik ini menggunakan sifat gravitasi, dimana yang paling berat akan berada di paling bawah.

Berikut adalah contoh programnya :

#include<iostream>
#define max 5
using namespace std;

int data[max];

void Exchange(int *a, int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}


void BubbleSort()
{
    int i,j,k,m;
    m = 5;
    for(i = 0; i < m; i++)
    {
            for(j = 0; j < max; j++)
        {
            k=i;
                if(data[k] < data[j])
            {
                k=j;
                Exchange(&data[i], &data[k]);
            }
        }
    }
}

int main()
{
    int y;
    cout<<"Masukkan data sebanyak 5: ";
    for (y = 0; y < max; y++ )
        {
            cout<<"\nData ke-"<<y+1<<" = ";
            cin>>data[y];
        }
    BubbleSort();
    for(y = 0; y < max; y++)
    {
        cout<<data[y]<< " "<<endl;
    }
;
}

Dimana hasil eksekusinya :