Pengurutan (Sorting) Algoritma Bubble Sort

Teknik pengurutan/sorting selain Selection Sort yaitu: Bubble Sort. Bubble Sort juga salah satu algoritma pengurutan yang mudah untuk dipelajari. Algoritma bubble sort dalam proses pengurutan data secara sederhana bisa diibaratkan seperti halnya gelembung udara (bubble). Algoritma ini akan menggeser nilai yang terkecil atau terbesar (sesuai dengan jenis pengurutan, ascending atau descending) ke posisi ujung dari daftar. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).

Untuk itulah, saya rasa tidak ada salahnya untuk sedikit membahas mengenai algoritma bubble sort ini. Tentunya disertai contoh program sederhana yang menerapkan pengurutan menggunakan algoritma bubble sort. Contoh program akan disajikan dalam Bahasa C dan PHP.

Contoh penerapan Algoritma Bubble Sort dalam Bahasa C

1. #include "stdio.h"
2. #include "conio.h"
3. #define n 7
4. void main()
5. {
6. int A[n] = {15,10,7,22,17,5,12};
7. int X, I, K;
8. printf("Sebelum di-sort\n");
9. for (I=0; I <= n-1; I++)
10. printf("%3i", A[I]);
11. printf("\n");
12. K=0;
13. while(K<=n-2)
14. {
15. I=0;
16. while(I<=n-2 - K)
17. {
18. if (A[I] > A[I+1])
19. {
20. X = A[I];
21. A[I] = A[I+1];
22. A[I+1] = X;
23. }
24. I++;
25. }
26. K++;
27. }
28. printf("Sesudah di-sort\n");
29. for (I=0; I<= n-1; I++)
30. printf("%3d", A[I]);
31. }
    1. Contoh penerapan Algoritma Bubble Sort dalam PHP
       1. <?php
       2. define ("n", 7);
       3. $A = array(15,10,7,22,17,5,12);
       4. echo "<h1>Sebelum di-sort</h1>";
       5. for ($I=0; $I <= n-1; $I++)
       6. echo "$A[$I] ";
       7. $K=0;
       8. while($K<=n-2)
       9. {
       10. $I=0;
       11. while($I<=n-2 - $K)
       12. {
       13. if ($A[$I] > $A[$I+1])
       14. {
       15. $X = $A[$I];
       16. $A[$I] = $A[$I+1];
       17. $A[$I+1] = $X;
       18. }
       19. $I++;
       20. }
       21. $K++;
       22. }
       23. echo "<h1>Sesudah di-sort</h1>";
       24. for ($I=0; $I<= n-1; $I++)
       25. echo "$A[$I] ";
       26. ?>

Padang 16 November 2015

Sularno

Sumber

http://ownedpage.blogspot.co.id