Sorting
A. Ringkasan Algoritma Searching dan Sorting
Konsep tentang searching dan sorting, merupakan konsep penting dalam aktivitas pemrograman.
Terdapat banyak metode yang bisa digunakan, baik untuk metode dalam pencarian maupun pengurutan.
Metode pencarian paling sederhana adalah pencarian linier, dimana data yang akan dicari disisir satu
persatu dimulai dari data pertama hingga data terakhir. Jika dalam pencarian tersebut data ditemukan,
maka pencarian dihentikan , sebaliknya pencarian diteruskan dengan menelusuri data berikut.
Metode yang digunakan dalam pengurutan juga memiliki beragam metode, setiap metode memiliki
kelebihan dan kekurangannya. Metode paling sederhana dalam pengurutan data adalah metode
selection sort. Metode ini melakukan pengurutan dengan cara memilih data sementara dari sekumpulan
data sebagai data pembanding terhadap data lain dalam kelompok. Metode pengurutan dapat berupa
pengurutan ascending atau descending yang akan menentukan pilihan data dalam perbandingannya.
B. Kasus/Tugas Program
1. Buat sebuah program yang dapat digunakan untuk mendata hasil pertandingan lompat jauh
dari sejumlah peserta. Lalu urutkan peserta berdasarkan jauhnya lompatan peserta.
2. Buatlah program yang digunakan untuk mengolah hasil pertandingan atletik lari cepat dengan
beragam jarak antara lain lari jarak 100 m (meter), 400 m, 800 m, 5000 m dan estafet 4 x 400
meter, sehingga program dapat menentukan dan menampilkan para juara-juara lomba.
2. File Jawaban ada dua file terdiri dari Jawaban Tugas-07Program01 untuk
kasus/tugas program no. 1 dan Jawaban Tugas-07Program02 untuk kasus/tugas
program no.2, masing-masing diberi nama:
a. TUGAS07PROGRAM-1<NAMA/NIM ANDA>-<GRUP ANDA>-<4 ANGKA AKHIR
KODE SEKSI >
b. TUGAS07PROGRAM-2<NAMA/NIM ANDA>-<GRUP ANDA>-<4 ANGKA AKHIR
KODE SEKSI >