Jelaskan perbedaan metode metode sorting seperti bubble sort, quick sort,Selection sort, merge sort, tree sort, maximum sort, dan insertion sort!

1.    Apa yg dimaksud dengan sorting

2.    Jelaskan perbedaan dari pengurutan internal dan pengurutan eksternal!

3.    Jelaskan perbedaan metode metode sorting seperti bubble sort, quick            sort,Selection sort, merge sort, tree sort, maximum sort, dan insertion sort!

4.    Buatlah contoh program sederhana  menggunakan sorting

1.      Sorting merupakan suatu proses untuk menyusun kembali humpunan obyek menggunakan aturan tertentu

2.      Pengurutan Internal adalah pengurutan terhadap sekumpulan data
yang disimpan di dalam memori utama komputer.

Pengurutan Eksternal adalah pengurutan data yang disimpan di dalam memori sekunder, biasanya data bervolume besar sehingga tidak mampu dimuat semuanya dalam memori komputer

3.      A. Bubble sort adalah proses pengurutan sederhana yang bekerja dengan cara berulang kali membandingkan dua elemen data pada suatu saat dan menukar elemen data yang urutannya salah

dan membandingkannya dengan elemen data yang telah diurutkan

b. Quick sort adalah algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror

c. Selection Sort merupakan salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan beberapa kali pass untuk melakukan penyeleksian elemen struktur data.

d. Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar

e.Tree sort adalah metode sorting dengan cara membangun pohon biner dengan menampilkan 3 hasik output: PreOrder,InOrder,PostOrder.

F. maximum sort adalah memilih data yang maksimum dari suatu kumpulan data larik, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal sesuai pengurutan yang diinginkan.

g. Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu

4.      #Include<iostream>

#include<iomanip.h>

#include<conio.h>

Int main()

{

Int NumList [8]={5, 34, 32, 25, 75, 42, 22, 21}};

Int temp

Cout<<”Data Sebelum diurutkan: \n;

For (int d=0;d<8;d++)

{

Cout<<setw(3)<<Numlist[d];

}

Cout<<”\n\n”;

for(Int i=0; i<7;i++)

for(Int ii=0; ii<7;ii++)

if (NumList[ii]>=NumList[ii+1])

{

Temp=NumList[ii];

NumList[ii]=NumList[ii=1];

 NumList[ii=1]=temp;

}

Cout<<”Data Setelah Diurutkan: \n”;

For(int iii>0;iii<8 ;iii++)

cout<<setw(3)<<NumbList[iii]<<endl<<endl;

getch();

}

Share this

Share on FacebookPlus on Google+