bubble sort algorithm

[syn_attack]

Figure 1.0 : Pengertian "Bubble Sort Algorithm"

- "Bubble Sort Algorithm" adalah algoritma pengurutan sederhana "simple sorting algorithm". Algoritma tersebut bekerja dengan membandingkan setiap elemen dari array secara berurutan.

Figure 1.1 : Contoh pengurutan bertahap dari "Bubble Sort Algorithm"

- Misal ada array sebagai berikut :

Code:

int array[] = { 99, 22, 50, 89, 101 };

Metode pengurutannya sebagai berikut :

Langkah Pertama :
[*] (99, 22, 50, 89, 101) --> (22, 99, 50, 89, 101) : Pertama membandingkan 2 elemen pertama, dan menukarnya
[*] (22, 99, 50, 89, 101) --> (22, 50, 99, 89, 101) : Dengan syarat apabila (99 > 50)
[*] (22, 50, 99, 89, 101) --> (22, 50, 89, 99, 101) : Dengan syarat apabila (99 > 89)
[*] Apabila (99 > 101) maka akan ditukar, nah berhubung (99 < 101) maka 99 dan 101 tetap pada posisinya masing-masing

Figure 1.2 : Pseudocode (diambil dari wikipedia)

Code:

procedure bubbleSort( A : list of sortable items )
  repeat
    swapped = false
    for i = 1 to length(A) - 1 inclusive do:
      if A[i-1] > A[i] then
        swap( A[i-1], A[i] )
        swapped = true
      end if
    end for
  until not swapped
end procedure

Figure 1.3 : Implementasi dalam bahasa C

Code:

/*
* Bubble Sort implementation in C
* By : Paulus Gandung Prakosa_ (syn-attack)
*/

#include <stdio.h>
#include <stdlib.h>

static void bubble_sort(int array_state[], int array_length) {
    int temp;
   bool swap_value;
   int i;

   for (i = 1; i < array_length; i++) {
       if (array_state[i - 1] > array_state[i]) {
          temp = array_state[i];
         array_state[i] = array_state[i - 1];
         array_state[i - 1] = temp;
         swap_value = true;
      }
   }

   for (i = 0; i < array_length; i++) {
       printf("%d ", array_state[i]);
   }

   printf("\n");
}

int main(void) {
    int user_array[] = { 99, 22, 50, 89, 101 };
   int i;

   printf("[*] Unsorted array : ");
   for (i = 0; i < 5; i++) {
       printf("%d ", user_array[i]);
   }
   printf("\n");

   printf("[*] Sorted array : ");
   bubble_sort(user_array, 5);

   return (EXIT_SUCCESS);
}

sekian tutorial sederhana dari aku kakak-kakak devilzc0de sekalian, maaf kalau ada kata-kata aku yang tidak berkenan di hati kakak.....

Quote for today -->
"A Hacker is not about destroying something, but it's a person who like playing with his/her mindful cleverness" --Richard M Stallman

[Super Moderator]

ijin kk paulus gandung

[CitooZz]

ijin arsipin kakak bwt tar mlm

thanks por cerrr

[ketek]

wew bubble sort ne ada di praktikum semester 1 waktu baru2 masuk lab

thankx om syn_attack

[syn_attack]

kakak linuxer46 ~# monggo dilihat-lihat dan selamat belajar kakak linuxer46.........

[whitecoinDC]

ane klo nemu tutor om Paulus dijejelin alogaritma mulu, pusing...

exploit kernelnya gimana nih om? sama si programming jagoan assembly yang ane pesen mana? pasti lupa deh.. mau diwawancara nih sama penelitinya...

jangan lupa ya om Paulus, ane tunggu pm ente...

[assala]

wah ini ane pelajari waktu jaman kuliah awal²

mantap om

btw, pesenan manual g++ ane udah nemu om

[Killu4]

Wew algoritma,ane cuman belajar pas semester 1 aja udh

[ketek]

(01-04-2012 03:18 PM)syn_attack Wrote:  Figure 1.0 : Pengertian "Bubble Sort Algorithm"

- "Bubble Sort Algorithm" adalah algoritma pengurutan sederhana "simple sorting algorithm". Algoritma tersebut bekerja dengan membandingkan setiap elemen dari array secara berurutan.

Figure 1.1 : Contoh pengurutan bertahap dari "Bubble Sort Algorithm"

- Misal ada array sebagai berikut :

Code:

int array[] = { 99, 22, 50, 89, 101 };

Metode pengurutannya sebagai berikut :

Langkah Pertama :
[*] (99, 22, 50, 89, 101) --> (22, 99, 50, 89, 101) : Pertama membandingkan 2 elemen pertama, dan menukarnya
[*] (22, 99, 50, 89, 101) --> (22, 50, 99, 89, 101) : Dengan syarat apabila (99 > 50)
[*] (22, 50, 99, 89, 101) --> (22, 50, 89, 99, 101) : Dengan syarat apabila (99 > 89)
[*] Apabila (99 > 101) maka akan ditukar, nah berhubung (99 < 101) maka 99 dan 101 tetap pada posisinya masing-masing

Figure 1.2 : Pseudocode (diambil dari wikipedia)

Code:

procedure bubbleSort( A : list of sortable items )
  repeat
    swapped = false
    for i = 1 to length(A) - 1 inclusive do:
      if A[i-1] > A[i] then
        swap( A[i-1], A[i] )
        swapped = true
      end if
    end for
  until not swapped
end procedure

Figure 1.3 : Implementasi dalam bahasa C

Code:

/*
* Bubble Sort implementation in C
* By : Paulus Gandung Prakosa_ (syn-attack)
*/

#include <stdio.h>
#include <stdlib.h>

static void bubble_sort(int array_state[], int array_length) {
    int temp;
   bool swap_value;
   int i;

   for (i = 1; i < array_length; i++) {
       if (array_state[i - 1] > array_state[i]) {
          temp = array_state[i];
         array_state[i] = array_state[i - 1];
         array_state[i - 1] = temp;
         swap_value = true;
      }
   }

   for (i = 0; i < array_length; i++) {
       printf("%d ", array_state[i]);
   }

   printf("\n");
}

int main(void) {
    int user_array[] = { 99, 22, 50, 89, 101 };
   int i;

   printf("[*] Unsorted array : ");
   for (i = 0; i < 5; i++) {
       printf("%d ", user_array[i]);
   }
   printf("\n");

   printf("[*] Sorted array : ");
   bubble_sort(user_array, 5);

   return (EXIT_SUCCESS);
}

sekian tutorial sederhana dari aku kakak-kakak devilzc0de sekalian, maaf kalau ada kata-kata aku yang tidak berkenan di hati kakak.....

Quote for today -->
"A Hacker is not about destroying something, but it's a person who like playing with his/her mindful cleverness" --Richard M Stallman

om syn_attack aku ada masalah nih waktu compile ... ini kenapa ya om?




truz itu variable swap_value, kok gak digunakan?
kalo gitu algo "repeat - until not swapped" dari pseudocode blum masuk di kode om paulus

mohon pencerahannya om..

[syn_attack]

kakak ketek ~# coba di borland C++ 5.02 om ketek, pasti bisa.....

sebenarnya tipe data bool itu hanya terdapat di C++, tetapi walaupun itu kode C, tapi compiler standard punya borland itu C++ kakak, bukan kompiler asli ANSI C standard

kalau kompiler asli ANSI C, tipe data bool itu tidak ada kakak ketek......

mohon maaf kalau ada yang salah ya kakak....... ^_^