Kamis, 23 Desember 2010

Mari Belajar Algoritma dan Pemrograman (6)

Sorting menggunakan buble sort :
#include
#define max 10
//Buble Sort
void cetak(int A[], int n) {
    int j;
    for (j=0; j
    printf("A[%d] : %d \n", j, A[j]);
    }
}

int main() {
    int A[max] = {3,5,7,4,2,9,0,1,6,8};
    int a,b;
    int tmp;
   
    printf("Daftar angka asli : \n");
    cetak(A,max);
   
    for (a=0; a<(max-1); a++) {
        for (b=(max-1); b>=(a+1); b--) {
            if (A[b]
                tmp=A[b];
                A[b]=A[b-1];
                A[b-1]=tmp;
            }
        }
    }
    printf("\n");
    printf("Daftar angka terurut : \n");
    cetak(A,max);
   
return 1;
}
Bila banyaknya inputan ditentukan user :
void cetak(int A[], int n) {
    int j;
    for (j=0; j
    printf("A[%d] : %d \n", j, A[j]);
    }
}

int main() {
    int i,a,b,n,tmp;
       
    printf("masukkan banyaknya angka : \n");
    scanf("%d", &n);
   
    int A[n];
    for (i=0; i
        printf("Masukkan angka ke-[%d] : ", i);
        scanf("%d", &A[i]);
    }
   
    for (a=0; a<(n-1); a++) {
        for (b=(n-1); b>=(a+1); b--) {
            if (A[b]
                tmp=A[b];
                A[b]=A[b-1];
                A[b-1]=tmp;
            }
        }
    }
    printf("\n");
    printf("Daftar angka terurut : \n");
    cetak(A,n);

return 1;
}

0 komentar: