Belajar bahasa C part 5.1 (sorting:BUBBLE SORT)

Standard

untuk mengurutkan (sorting) data ada beberapa cara, beberapa yang akan di bahas adalah sebagai berikut :

  • bubble sort
  • insertion sort
  • selection sort


1. BUBBLE SORT

Algoritma :
Untuk setiap pass j = 1, 2, …, n-1 lakukan:
Mulai dari elemen k = n, n-1, …, i+1, lakukan:
1.1 Bandingkan A[k] dengan A[k-1]
1.2 Pertukarkan A[k] dengan A[k-1] jika A[k] < A[k-1]

untuk contoh adalah sebagai berikut, contoh berikut adalah contoh program yang dibagi menjadi 3 file :

  1. file sort.h :
    sort.h
  2. file sort.c:
    sort.c
  3. file main.c:
    main.c
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s