Nama : Abd Muhaimin Kelas : 1 D4 Teknik Komputer B NRP : 2210121031 1.

Sorting data menggunakan metode BUBBLE SORT #include <stdio.h> #define N 20 int bubble(int n); int i,j,A[N]; main() { int jml; printf("METODA BUBBLE SORT \n\n"); printf("Masukkan jumlah bilangan (maks 20) : "); scanf("%d",&jml); printf("\n"); // input data for (i=0;i<jml;i++) { printf("Bilangan ke %d : ",i+1); scanf("%d",&A[i]); } printf("\n"); // mengurutkan data bubble(jml); // menampilkan data printf("Data yang sudah terurut : \n"); for (i=0;i<jml;i++) { printf("%d\n",A[i]); } } // fungsi bubble int bubble(int n) { int temp; for (i=1;i<=n-1;i++){ for (j=i;j<n;j++) { if (A[i-1]>A[j]) { temp = A[i-1]; A[i-1] = A[j]; A[j] = temp;} }}}

Hasilnya :

Analisa :

2.Sorting data menggunakan metode QUICK SORT #include <stdio.h> #define N 20 int quick(int bawah, int atas); int i, j, A[N]; main() { int jml; printf("MENGURUTKAN DATA DENGAN QUICK SORT \n\n"); printf("Masukkan jumlah bilangan (maks 20) : "); scanf("%d",&jml); // input data for (i=0;i<jml;i++) { printf("Bilangan ke %d : ",i+1); scanf("%d",&A[i]); } // pengurutan data quick(0,jml-1); // menampilkan hasil printf("Data yang telah terurut : \n"); for (i=0;i<jml;i++) { printf("%d\n",A[i]); } } // fungsi quick int quick(int bawah, int atas) { int pivot, temp; // pengulangan dilakukan // selama bawah < atas if (bawah<atas) { i = bawah; j = atas; pivot = A[j]; do { while (i<j && A[i]<=pivot) { i++; } while (j>i && A[j]>=pivot) { j--; } if (i<j) {

temp = A[i]; A[i] = A[j]; A[j] = temp; } } while (i<j); temp = A[j]; A[j] = A[atas]; A[atas] = temp; if (j-bawah<atas-i) { quick(bawah,j-1); quick(i+1,atas); } else { quick(i+1,atas); quick(bawah,j-1); } } } Hasilnya :

Analisa :