Sorting adalah suatu proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur menjadi urut dan teratur menurut suatu aturan tertentu. Sorting dapat dibedakan menjadi dua jenis yaitu ascending dan descending. Ascending adalah pengurutan data dari kecil ke besar, sedangkan descending adalah pengurutan data dari besar ke kecil. Nah, ada banyak program sorting dalam C++, seperti bubble sort, selection sort, insertion sort, exchange sort, merge sort, quick sort, dan lain sebagainya. Kita akan bahas satu per satu. Kali ini kita akan bahas bubble sort. Metode bubble sort adalah metode yang mendasarkan penukaran 2 buah elemen untuk mencapai keadaan terurut yang diinginkan.
- coba liat kejadian di bawah ini
Untuk Script nya liat di bawah ini.
#include <stdio.h>
#include <conio.h>
int data[10],data2 [10];
int n;
void tukar ( int a, int b){
int t;
t=data [b];
data[b] = data[a];
data[a]= t;
}
void bubble_sort(){
for(int i=1; i<n;i++){
for(int j=n-1;j>=i;j--){
if(data[j]<data[j-1])
tukar (j,j-1);
}
}
printf("bubble sort
selesai !");
}
void input(){
printf("masukan jumlah
data =");scanf("%d",&n);
for(int i=0;i<n;i++){
printf("masukan data ke
%d =",(i+1));scanf("%d",&data[i]);
data2[i] =data [i];
}
}
void acaklagi(){
for(int i=0;i<n;i++){
data[i] =data2 [i];
}
printf("data sudah
teracak\n");
}
void tampil(){
printf("data :");
for (int i=0;i<n;i++){
printf("%d",data[i]);
}
printf("\n");
}
void main(){
clrscr();
int pil;
do{
clrscr();
printf("1.input
data \n");
printf("2.buble
sort \n");
printf("3.tampilkan
data \n");
printf("4.acak\n");
printf("5.exit
\n");
printf("pilihan
=");
scanf("%d",&pil);
switch (pil){
case 1 :input();break;
case 2
:bubble_sort();break ;
case 3
:tampil();break;
}
getch();
}
while(pil!=5);
}
Comments