Senin, 28 November 2011

Selection Sort & Bubble Sort

Assalamualaikum Wr.Wb...
tugas gw kali ini adalah membuat sorting (pengurutan) data/ angka, ada banyak macam" sorting dalam C++, ada Selection sort, bubble dort, insertion sort, merge sort, quick sort, dll..
tapi sekarang gw baru bisa bikin yang selection sort sama bubble sort, mungkin buat sorting lainnya nanti d posting selanjutnya...hehehhehe..

Ok langsung aj, yang pertama selection sort, ini dia listingnya :


#include <stdio.h>
#include <conio.h>

void main() {
int i, j, iMin;
int n, Urut;
int Tmp;
int Arr[50];
//Aplikasi dimulai
printf("Inputkan banyak data yang akan diurutkan : ");
scanf("%i", &n);
//Input array
Urut = 1;
for(i = 0; i < n; i++) {
printf("Masukan data ke %i : ", i + 1);
scanf("%i", &Arr[i]);
}
//proses dimulai
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;
}
//Tampilkan Hasil
printf("\nSetelah Pengurutan\n");
for(i = 0; i < n; i++) {
printf("Elemen ke %i : %i\n", i + 1, Arr[i]);
}
getch();
}

sekarang bubble sort, ini listingnya :

#include <conio.h>
#include <string.h>
#include <iostream.h>

//Program pengurutan dengan Bubble sort

main() {
int i,k,temp,z;
int A[50];

cout<<"Masukkan banyak data :";cin>>z;
cout<<"Masukkan nilai :\n"<<endl;
for(i=0;i<z;i++)
{ cout<<"Data ke "<<i+1<< "=" ;
cin>>A[i];}
cout<<"\nData sebelum di urutkan\n";
for(i=0;i<z;i++){
cout<<"   "<<A[i];};
cout<<endl;

//Proses
for(i=0;i<z;i++)
for(k=0;k<z;k++)
if (A[k]>A[k+1])
{temp=A[k];
A[k]=A[k+1];
A[k+1]=temp;  }
cout<<"\nData setelah di urutkan\n";
for(i=0;i<z;i++){
cout<<"   "<<A[i];};
getch();
}

nah itu dia listing programnya, silahkan k'lo yang nyoba bisa d copy-paste..hehehhe tapi jangan di coba doank ya, d pelajarin juga, nanti giliran di tanya dosen pada bengong.. hahahhahah
sekian aj dh postingan kali ini, semoga bermanfaat.. :) dan jangan lupa tinggalin komen..hehehhe
Wassalamualaikum Wr.Wb

Tidak ada komentar:

Posting Komentar