Beranda > Algoritma Pemrograman, Programming C++ > Metode Selection Sort untuk mengurutkan abjad/huruf

Metode Selection Sort untuk mengurutkan abjad/huruf


Algoritma Selection Sort untuk menyusun abjad berikut:

n i a t c l f k m r d

void selectionSort(int *array, int size)
{
int x,y,min;
for (x = 0; x < size-1; x++)
{
min = x;
for (y=x+1; y
{
if (array[y] < array[min])
{
min = y;
}
}
/* tukar */
swap(&array[x], &array[min]);
}
}

Program dalam C++

#include <vcl\condefs.h>

#include <stdio.h>

#include <stdlib.h>

#include <conio.h>

int tukar (a, b);

int *a;

int *b;

{

*a ^= *b;

*b ^= *a;

*a ^= *b;

}

int main (void) {

register int i, j;

int data[] = {‘n’,’i’,’a’,’t’,’c’,’l’,’f’,’k’,’m’,’r’,’d’};

int n = 11;

for (i = 1; i < n; i++) {

for (j = 0; j < n-i; j++) {

if ( data[j] > data[j+1])

tukar (&data[j],&data[j+1]);

}

}

printf (“Sebelum selection sort: \n”);

printf (“n  i  a  t  c  l  f  k  m  r  d  \n”);

printf (“\nhasil\n”);

for (i = 0; i < n; i++) printf (“%c  “, data[i]);

putchar (‘\n’);

getch ();

return 0x0;

}

Hasil/Outputnya:

Untuk pengaplikasian metode ini dalam bahasa Pascal, coba cek di sini gan. Ada link coding di bagian akhir postingannya😀

  1. ardy
    Oktober 30, 2010 pukul 3:48 pm

    kok error ya gan .. pake c++ yang 6.0 .. maaf pemula🙂

    • nayay18
      Oktober 30, 2010 pukul 7:00 pm

      scriptnya lgsg copas trus dicompile ya? perhatikan tnda “” biasanya gak bisa lgsg copas gan, ganti tanda “” dulu, jadi yang tanda “” dihapus, trus diketik ulang. good luck😀 ane juga pemula gan..

  2. Oktober 24, 2011 pukul 1:51 pm

    mantap nich ,,,

    • nayay18
      Oktober 25, 2011 pukul 5:29 am

      thanks gan😀

  3. Oktober 24, 2011 pukul 1:52 pm

    mbak,,kalo seection sort pake pascal gimana ya?

    • nayay18
      Oktober 25, 2011 pukul 5:31 am

      coba ke sini gan
      di bagian akhir postingan ada link untuk coding nya..

      good luck gan😀

  4. November 29, 2011 pukul 9:43 pm

    klo pke inputan gmn ya…..???
    datanya di input gtu…..
    mhon bantuannya……

  5. andika
    Desember 14, 2011 pukul 3:30 pm

    klo yang mau di urutkan inputan kalimat gimana Mbak??

    • nayay18
      Desember 19, 2011 pukul 4:47 pm

      coba pke string, good luck😀

  6. Desember 16, 2012 pukul 6:08 pm

    aduhh kenpa gk bs compile
    error a,b not declared

    • nayay18
      Desember 21, 2012 pukul 7:38 pm

      wahh maaf ya, sudah jarang buka blog, jadi baru bisa balas,
      bagian baris ini sudah sama: int tukar (a, b); ???

  1. No trackbacks yet.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: