bagi kalian yang lagi praktikum tentang sorting atau pengurutan ini ada source code ata script tentang bubbleshort,insertion short,dan selection short langsung aja deh ini scriptnya
source code
#include “conio.h”
#include “stdio.h”
int main() {
int i, j, iMin;
int n, Urut;
int Tmp, code;
int Arr[100];
do {
printf(“=====================================n”);
printf(“| Pilihan Program Sorting |n”);
printf(“=====================================n”);
printf(“| 1. Selection Sorting |n”);
printf(“| 2. Bubble Sorting |n”);
printf(“| 3. Insertion Sorting |n”);
printf(“| 4. Keluar . . . |n”);
printf(“=====================================nn”);
printf(“Masukan Pilihan Anda : “);
scanf(“%d”, &code);
switch (code) {
case 1 :
printf(“nInputkan banyak data yang akan diurutkan : “);
scanf(“%i”, &n);
Urut = 1;
for(i = 0; i < n; i++) {
printf(“Masukan data ke %i : “, i + 1);
scanf(“%i”, &Arr[i]);
}
for(i = 0; i < n – 1; i++) {
iMin = i;
for(j = Urut; j < n; j++) {
if(Arr[j] < Arr[iMin]) {
iMin = j;
if(Arr[i] != Arr[iMin]) {
Tmp = Arr[i];
if(Arr[i] > Arr[iMin]) {
Arr[i] = Arr[iMin];
Arr[iMin] = Tmp;
}
}
}
}
Urut = Urut + 1;
}
printf(“nSetelah Pengurutann”);
for(i = 0; i < n; i++) {
printf(“Elemen ke %i : %in”, i + 1, Arr[i]);
}
getch();
break;
case 2 :
printf(“nInputkan banyak data yang akan diurutkan : “);
scanf(“%i”, &n);
for(i = 0; i < n; i++) {
printf(“Masukan data ke %i : “, i + 1);
scanf(“%i”, &Arr[i]);
}
for(i = 1; i < n; i++) {
for(j = 0; j < n – 1; j++) {
if(Arr[j] > Arr[j + 1]) {
Tmp = Arr[j];
Arr[j] = Arr[j + 1];
Arr[j + 1] = Tmp;
}
}
}
printf(“nSetelah Pengurutann”);
for(i = 0; i < n; i++) {
printf(“Elemen ke %i : %in”, i + 1, Arr[i]);
}
getch();
break;
case 3 :
printf(“nInputkan banyak data yang akan diurutkan : “);
scanf(“%i”, &n);
for(i = 0; i < n; i++) {
printf(“Masukan data ke %i : “, i + 1);
scanf(“%i”, &Arr[i]);
}
for(i = 1; i < n; i++) {
Tmp = Arr[i];
j = i – 1;
while(Arr[j] >= Tmp && j > 0) {
Arr[j + 1] = Arr[j];
j = j – 1;
}
if(Tmp >= Arr[j]) {
Arr[j + 1] = Tmp;
} else {
Arr[j + 1] = Arr[j];
Arr[j] = Tmp;
}
}
printf(“nSetelah Pengurutann”);
for(i = 0; i < n; i++) {
printf(“Elemen ke %i : %in”, i + 1, Arr[i]);
}
getch();
break;
default : {
printf(“nSilahkan Tekan Enter Untuk Keluar . . . “); }}
} while(code >=1 && code <= 6);
getch();
}
outputnya
0 komentar:
Posting Komentar