Nama : Lasya Dwi Amelia

NPM : 19400051
Kelas : DDT40/19
TUGAS 3 STRUKTUR DATA
1. Apa yang dimaksud dengan sorting (pengurutan)?
Sorting atau disebut juga Sort adalah suatu proses pengurutan data yang sebelumnya disusun
secara acak atau tidak teratur menjadi urut atau teratur menurut suatu aturan tertentu.
Biasanya urutan dibagi menjadi 2, yaitu:
1. Ascending : Pengurutan dari kecil ke besar.
2. Descending : Pengurutan dari besar ke kecil.

2. Apa perbedaan exchange sort dengan bubble sort?

Exchange sort membandingkan suatu elemen dengan elemen-elemen lainnya yang masih
berada dalam array tersebut, dan jika dibutuhkan akan melakukan pertukaran elemen. Jadi ada
elemen yang selalu menjadi elemen pusat (pivot), sedangkan Bubble Sort akan membandingkan
elemen pertama/terakhir dengan elemen sebelumnya/sesudahnya, kemudian elemen tersebut itu
akan menjadi pusat (pivot) untuk dibandingkan dengan elemen sebelumnya/sesudahnya lagi, begitu
seterusnya.

3. Buatlah satu contoh tentang insertion sort beserta contoh programnya!

#include<iostream>
Using namespace std;
Int main ()
{
Int i, j, n, temp;
N = 8;
Int a[]={6, 5, 3, 1, 8, 7, 2, 4];
Cout<<”angka sebelum diurutkan”<<endl;
For(i=0;i<n;i++)
{
Cout<<a[i]<<” , “;
}
For(i=1;i<=n-1;i++)
{
Temp=a[i];
J=i-1;
While((temp<a[j])&&(j>=0))
{
A[j+1]=a[j];
J=j-1;
}
A[j+1]=temp; //insert element in proper place
}
Cout<<”\nsetelah inserting sort\n”;
For(i=0;i<n;i++)
{
Cout<<a[i]<<” , “;
}
Return 0;
}
Hasilnya : gambar disamping

4. Buatlah satu contoh tentang selection sort beserta contoh programnya!

#include<iostream>
Using namespace std;
Int main()
{
Int a, k, c, d, g;
K=4;
Int b[4];
Cout<<selection short”<<endl;
Cout<<”mengurutkan nilai dari besar ke kecil”<<endl<<endl;
For(a=0;a<k;a++)
{
Cout<<”masukkan nilai”<<a+1<<”;”;cin>>b[a];
}
For(a=0;a<k-l;a++)
{
c=a;
For(d=a+l;d<k;d++)
{
If(b[c]<b[b])
{
C=d;
}
}
G=b[c];
B[c]=b[a];
B[a]=g;
}
Cout<<”\n setelah diurutkan menjadi:\n”;
For(a=0;a<k;a++)
{
Cout<<b[a]<<”\n”;
}
Hasilnya : gambar disamping