/* File : maxsort.c */
/* Penulis : Izza, email izza.fahlevi@gmail.com */
/* Deskripsi : */
/* Mengurutkan elemen tabel dengan metoda maksimum sort */
#include <stdio.h>
int main()
{
/* KAMUS */
int i;
int Tab[10] = {1, 50, 6, 200, 3, 100, 30, 8, 99, 100};
int max; /* indeks di mana Tab[max] bernilai maksimum */
int k, temp; /* variabel kerja */
/* ALGORITMA MAXIMUM SORT MENURUN, INDEKS PALING KECIL BERISI NLAI PALING BESAR */
for (i = 0; i < 9; i++) {
/* tentukan indeks max, di mana Tab[max] bernilai maksimum */
/* untuk index tabel i ... 10 */
max = i;
for (k = i + 1; k < 10; k++) {
if (Tab[k] > Tab[max]) {
max = k;
}
}
/* Tukar nilai Tab[max] dengan tab[i] */
temp = Tab[i];
Tab[i] = Tab[max];
Tab[max] = temp;
}
for (i = 0; i < 10; i++) {
printf ("%d ; ", Tab[i]);
}
return 0;
}
