Membuat Program Buble Sort, Insertion Sort dan Selection Sort

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
bubble short, insertion short, selection short

0 komentar:

Search This Blog

Blog Archive

You can replace this text by going to "Layout" and then "Page Elements" section. Edit " About "

choiriyah fitriani amiliyah. Diberdayakan oleh Blogger.