Page 121 - PEMROGRAMAN DASAR MENGGUNAKAN C
P. 121
int temp; /* Mendeklarasikan variabel sebagai variabel
temporari */
/* Menampilkan array sebelum diurutkan */
printf("Sebelum pengurutan:\n");
TampilkanArray(A, MAX);
/* Melakukan proses pengurutan elemen array */
for (j=0; j<MAX-1; j++) {
for (k=MAX-1; k>=(j+1); k--) {
if (A[k] < A[k-1]) {
temp = A[k];
A[k] = A[k-1];
A[k-1] = temp;
}
}
}
printf("\n");
/* Menampilkan array setelah diurutkan */
printf("Setelah pengurutan:\n");
TampilkanArray(A, MAX);
return 0;
}
Hasil yang akan diberikan dari program di atas adalah seperti yang terlihat di bawah ini.
Sebelum pengurutan:
A[0] = 40
A[1] = 4
A[2] = 30
A[3] = 8
A[4] = 7
Setelah pengurutan:
A[0] = 4
A[1] = 7
A[2] = 8
A[3] = 30
A[4] = 40
6.9.2. Menggunakan Metode Maksimum/Minimum (Maximum/Minimum Sort)
Metode ini merupakan metode yang relatif mudah untuk dipahami dan banyak
digunakan. Konsep dari metode ini adalah menyimpan nilai maksimum ataupun nilai
minimun ke bagian ujung array (elemen pertama ataupun terakhir). Setelah itu elemen
tersebut akan ‘diikat’ dan tidak diikutkan lagi dalam proses selanjutnya.
