Page 126 - Project Akhir Media Pendidikan

Apabila proses di atas kita terjemahkan ke dalam kode program, maka sintaknya adalah
sebagai berikut.

int N, /* Mendeklarasikan variabel untuk menyimpan banyak
elemen array */
X, /* Mendeklarasikan variabel untuk menyimpan banyak elemen
array yang belum terurut */
j,k, /* Mendeklarasikan variabel untuk indeks pengulangan */
maks, /* Mendeklarasikan variabel untuk menyimpan nilai
maksimal */
imaks, /* Mendeklarasikan variabel untuk menyimpan indeks
dari elemen yang menyimpan nilai maksimal */
temp; /* Mendeklarasikan variabel sebagai
variabel temporari */
X = N;
for (j=0; j<N-1; j++) {
maks = A[0];
imaks = 0;
for (k=1; k<X; k++) {
if (A[k] > maks) {
maks = A[k];
imaks = k;
}
}
/* Melakukan pertukaran nilai dengan nilai maks */
temp = A[X-1];
A[X-1] = A[imaks];
A[imaks] = temp;
/* Melakukan decrement terhadap nilai X */
X--;
}

Berikut ini program lengkap yang akan menunjukkan pengurutan elemen array dengan
menggunakan metode pengurutan maksimum.

#include <stdio.h>

#define MAX 5

void TampilkanArray(int A[], int n) {
for (int j=0; j<n; j++) {
printf("A[%d] = %d\n", j, A[j]);
}
}

int main() {
/* Mendeklarasikan array dan melakukan inisialisasi nilai
ke dalamnya */
int A[MAX] = {40,4,30,8,7};

int X, /* Mendeklarasikan variabel untuk menyimpan banyak

122