//File : Selection.cpp
//Author : Jemmy R. Mongi
//Author : Jemmy R. Mongi
#include <stdio.h>
#include <stdlib.h>
#define n 6
int main() {
int A[n];
/* input nilai pada array A */
for (int x=0; x
printf("A[%d]: ", x);
scanf("%d", &A[x]);
}
system("cls");
/* tampilkan nilai pada array A sebelum
disortir */
printf("Nilai A sebelum disortir
\n");
for (int y=0; y
printf("A[%d] = %d \n", y,
A[y]);
/* algoritma "selection sort" */
/* sortir dimulai dari elemen terbesar ke
elemen terkecil */
/* sortir dimulai dengan membandingkan
elemen paling akhir dengan elemen-elemen sebelumnya */
for (int i=0; i<=n-1; i++) {
int big = n-1;
for (int j=n-2; j>=i; j--) {
if (A[big] < A [j])
big = j;
}/* end for j */
int temp = A[big];
A[big] = A[i];
A[i] = temp;
}/* end for i */
/* tampilkan nilai array A setelah disortir
*/
printf("\n\nNilai A setelah disortir
\n");
for (int z=0; z
printf("A[%d] = %d \n", z,
A[z]);
system("pause");
return 0;
}
No comments:
Post a Comment