contoh program selection sort descending c++

#include
#include
void main() {
int i, j, iMax; //Deklarasi index untuk array
int n, Urut; //Deklarasi untuk banyak data
int Tmp; //Tmp penampung elemen array
int Arr[50]; //Deklarasi Array
//Aplikasi dimulai
printf("Inputkan banyak data yang akan diurutkan : ");
scanf("%i", &n);
//Input array
Urut = 1;
for(i = 0; i < n; i++) { //Perulangan untuk inputan array
printf("Masukan data ke %i : ", i + 1);
scanf("%i", &Arr[i]);
}
//Lakukan sorting descanding dengan metode selection
for(i = 0; i < n - 1; i++) { //n - 1 artinya elm terakhir tidak dihitung
iMax = i; //Set max = index array
for(j = Urut; j < n; j++) { //Lakukan perulangan sebagai pembanding
if(Arr[j] > Arr[iMax]) { //Cari data yang besar
iMax = j; //max diganti dengan yang lebih besar
if(Arr[i] != Arr[iMax]) { //Cek untuk data yang berbeda
Tmp = Arr[i]; //Tampung Array yang lama
if(Arr[i] < Arr[iMax]) { //Jika Array lama lebih besar dari yang baru
Arr[i] = Arr[iMax]; //Ganti Array lama dengan Array baru
Arr[iMax] = Tmp; //Ganti Array baru dengan Array lama
}
}
}
}
Urut = Urut + 1; //Tambah urut dengan 1
}
//Tampilkan Hasil
printf("\nSetelah Pengurutan\n");
for(i = 0; i < n; i++) { //Perulangan untuk tampilan Array
printf("Elemen ke %i : %i\n", i + 1, Arr[i]);
}
getch(); //Tahan tampilan
}

Posted in: C++