Belajar Menggunakan Algoritma Insertion Sorting untuk mengurutkan data dalam Array.
Program
Program algoritma Bubble Sorting dan Insertion Sorting di sinni saya menggunakan bahasa C++.
Pengujian sederhana untuk menemukan algoritma terbaik dari sisi kecepatan waktu sortingnya, menggunakan algoritma Bubble Sorting dan Insertion Sorting dengan dataset variable array[100].
codingan
#include
using namespace std;
int main(){
int tmp;
int a[100] = {47,65,31,6,5,10,11,43,66,33,77,42,65,76,34,345,65,23,88,-11,12,-41,-4,5,6,77,55,53,63,5,10,11,43,66,33,377,42,65,76,34,34,65,23,88,-11,12,-1,-4,5,6,7,5,3,6,54,101,11,43,66,33,77,42,65,76,34,34,665,423,88,-11,12,-1,-14,5,64,77,75,30,6,54,10,11,43,66,33,77,42,65,76,34,34,65,23,88,-11,12,-1,-41,54,66};
for (int j = 0; j < 100; j++){
for (int k = j+1; k < 100; k++){
if (a[j] > a[k]){
tmp = a[j];
a[j] = a[k];
a[k] = tmp;
}
}
}
cout<<"Data Setelah Diurutkan : ";
for (int i = 0; i < 100; i++) cout<<a[i]<<", ";
cout<<"\b\b ";
return 0;
}
Pengujian sederhana untuk menemukan algoritma terbaik dari sisi kecepatan waktu sortingnya, menggunakan algoritma Bubble Sorting dan Insertion Sorting dengan dataset variable array[100].
Hasil Screenshot Dari Program Di atas
Buble sort
Insertion sorting
Hasil dari percobaan
Kesimpulan : Dari Percobaan yang telah dilakukan bahwa insertion sorting lebih cepat 0.00943 detik dari bubble sorting.
Itulah sebuah program algoritma Bubble Sorting dan Insertion Sorting yang saya buat untuk temen temen yang masih belum paham bisa tulis di kolom komentar di bawah, insyaallah saya jawab jika saya sempat terimaksih atas kunjungan dari temen temen semua.