Scribd
Unggah
7 tayangan3 halaman

Algoritma Sorting: Panduan Lengkap

Dokumen ini adalah jobsheet tentang struktur data dengan fokus pada algoritma sorting. Mahasiswa diharapkan memahami konsep sorting, mengimplementasikan berbagai algoritma seperti Bubble Sort dan Selection Sort, serta membandingkan performanya. Terdapat juga latihan praktis untuk menerapkan algoritma sorting pada data harga, nama, nilai, dan tinggi badan.

Diunggah oleh

dimas adrian
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
7 tayangan3 halaman

Algoritma Sorting: Panduan Lengkap

Dokumen ini adalah jobsheet tentang struktur data dengan fokus pada algoritma sorting. Mahasiswa diharapkan memahami konsep sorting, mengimplementasikan berbagai algoritma seperti Bubble Sort dan Selection Sort, serta membandingkan performanya. Terdapat juga latihan praktis untuk menerapkan algoritma sorting pada data harga, nama, nilai, dan tinggi badan.

Diunggah oleh

dimas adrian
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

Jobsheet Struktur Data: Sorting

1. Tujuan Pembelajaran

Setelah mengerjakan jobsheet ini, mahasiswa mampu:

• Memahami konsep dasar sorting.

• Mengimplementasikan berbagai algoritma sorting sederhana.

• Membandingkan performa masing-masing algoritma sorting.

2. Teori Singkat

Apa itu Sorting?

Sorting adalah proses mengurutkan data berdasarkan aturan tertentu, misalnya urutan naik
(ascending) atau turun (descending).

Sorting penting dalam:


• Meningkatkan efisiensi pencarian data.

• Menyederhanakan proses analisis data.

3. Jenis-Jenis Algoritma Sorting

Nama Konsep Kerja Singkat Kompleksitas Waktu


Algoritma (Worst)
Bubble Sort Bandingkan elemen bersebelahan, tukar O(n²)
jika salah urut
Selection Sort Cari elemen terkecil lalu tukar ke depan O(n²)
Insertion Sort Sisipkan elemen di posisi yang benar O(n²)
Merge Sort Bagi lalu gabung (divide and conquer) O(n log n)
Quick Sort Pilih pivot, bagi lebih kecil/kecil O(n²) (terburuk), O(n log n)
(rata-rata)

Algoritma Cocok untuk Kekurangan


Bubble Sort Data kecil Lambat untuk data besar
Selection Sort Mudah dipahami Tidak efisien untuk data besar
Insertion Sort Data hampir terurut Kurang optimal di data acak
Merge Sort Data besar Butuh ruang tambahan (memori lebih)
Quick Sort Data besar Terburuk O(n²) jika pivot buruk
A. Metode buble sort

Output : 1,2,5,5,6,9

B. Metode selection sort

Output : Hasil Selection Sort: 11 12 22 25 64


Latihan :

1. Di sebuah toko online, harga beberapa barang dalam rupiah adalah:


{45000, 32000, 15000, 80000, 27000, 60000}.
Toko ingin menampilkan daftar harga dari yang termurah ke termahal.
Gunakan Bubble Sort untuk mengurutkan daftar harga tersebut.
2. Diberikan daftar nama siswa:
{"Dina", "Budi", "Agus", "Citra", "Eka"}.
Urutkan nama berdasarkan panjang karakter nama (dari pendek ke panjang)
menggunakan Bubble Sort. (jadi jumlah huruf, bukan alfabet!)
3. Sebuah kelas memiliki 8 siswa yang mendapatkan nilai ujian berikut:
{75, 58, 90, 68, 88, 77, 92, 85}. Buatlah program menggunakan Bubble Sort untuk
mengurutkan nilai-nilai tersebut dari terendah ke tertinggi.
4. Sebuah tim basket mengukur tinggi badan para pemainnya (dalam cm):
{180, 175, 190, 178, 185, 172}. Buat program menggunakan Selection Sort untuk
mengurutkan tinggi badan dari terpendek ke tertinggi.
5. Sebuah toko memiliki daftar harga smartphone:
{3500000, 2500000, 4500000, 3000000, 4000000}.Buat program menggunakan
Selection Sort untuk mengurutkan harga dari termurah ke termahal.

Anda mungkin juga menyukai