Sorting dan Structure untuk Pengurutan Data

Pengurutan merupakan salah satu proses yang sering kali dibahas dalam algoritma pemrograman dan struktur data. Sedangkan jenis pengurut (sorting) ada beberapa, dan pada posting kali ini yang akan digunkan adalah bubble sort untuk mengurutkan suatu data. Dalam proses pengurutan data secara sederhana, bubble sort diibaratkan seperti gelembung udara (bubble), yang mana algoritma ini akan melakukan pengurutan dengan cara menukar data dengan tepat disebelahnya secara terus menerus sampai data terurut. Kelebihan menggunakan bubble sort itu sendiri adalahkarena  metode bubble sort merupakan metode pengurut yang paling sederhana dan algoritmanya mudah untuk dipahami.Selain dengan kelebihannya, tentu saja metode pengurut ini juga mempunyai kekurangan dalam pengurutan data.

Dalam posting kali ini terdapat suatu kasus yang mana akan dibuat program untuk menghitung dan mengurutkan hasil waktu lari bebas mulai dari jam, menit, detik yang nilai atau datanya diinputkan dengan bebas. Metode pengurut bubble sort, array dan structure akan digunakan untuk menyelesaikan permasalahan. Dengan bubble sort dan array akan digunakan untuk mengurutkan data dan membandingkan data yang ada, serta structure digunakan untuk mengelompokkan data.

Dalam penghitungan kali ini, data akan dimasukkan sesuai hasil lari pelari, lalu akan dilakukan pemrosesan data dengan mengelompokkan data yang kemudian akan di sorting, dan hasil akhir atau jumlah waktu dihitung dengan rumus = ((jam x 3600)+(menit x 60)+(detik x 1)).

Berikut script untuk penghitungan. Pertama adalah membuat struct peserta dari nomor, nama, jam, menit, detik, dan jumlah.

 Membuat variabel baru dari peserta dengan nama pst yang menggunakan array sejumlah input l, dan membuat variabel swap serta membuat untuk input data pelari.

pst[k].jml = (pst[k].jam*3600)+(pst[k].mnt*60)+(pst[k].dtk);

script di atas digunakan untuk menghitung hasil atau jumlah yang dikonversikan dalam detik.

Selanjutnya yaitu mengurutkan dengan metode bubble sort dengan mengisi swap.

 
 for(x=0; x<l; x++) 
{ printf("%d %s %d jam %d menit %d detik, hasil %d\n",pst[x].nomor,pst[x].nama,pst[x].jam,pst[x].mnt,pst[x].dtk,pst[x].jml);}

digunakan untuk menampilkan hasil data yang telah diurutkan dengan metode bubble sort. 

Setelah selesai, jalankan program. Maka akan tampak seperti gambar berikut :