Langsung ke konten utama

Selection Short

Adalah metode penyortiran yang lain.  Ide dasarnya adalah melakukan beberapa kali pencarian data atau penjelajahan data. Metode selection sort adalah perbaikan dari metode bubble sort dengan mengurangi jumlah perbandingan. Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data posisi 0 hingga posisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0 sampai dengan N-1. Selama proses, perbandingan dan pengubahan, hanya dilakukan pada indeks perbandingan saja, pertukaran data secara fisik terjadi pada akhir proses.

Metode pengurutan ini disebut pengurutan maksimum atau minimum karena didasarkan pada pemilihan elemen maksimum atau minimum tersebut dengan elemen terujung larik (elemen ujung kiri atau elemen ujung kanan). Selanjutnya elemen terujung itu kita "isolasi" dan tidak diikutsertakan pada proses selanjutnya. Karena proses utama dalam pengurutan adalah pemilihan elemen maksimum atau minimum, maka metode ini disebut metode pemilihan (selection sort).
Cara kerjanya :




#include<stdio.h>
void main(){
int data[100], n, i, j, position, swap;
printf("Masukkan Jumlah Data : ");
scanf("%d",&n);
printf("nMasukkan %d data \n", n);
for (i=0; i<n; i++){
     printf("Data ke %d : ",i+1);
     scanf("%d",&data[i]);
     }
for (i=0; i<n-1; i++){
     position=1;
          for (j=i+1; j<n; j++){
               if (data[position]>data[j])
                    position=j;
                    }
                    if (position !=i){
               swap=data[i];
               data[i]=data[position];
               data[position]=swap;
                    }
          }
printf("\nData setelah diurutkan : \n");
for (i=0; i<n; i++){
     printf("%d",data[i]);
     }
return 0;
}

  • Hasil Outputnya :

Nama : Mercy Gayatri 
NIM  : 09031181320034
Sistem Informasi 2B Regular 2013 

referensi :
Algoritma dan Pemograman, Rinalldi Munir.

Komentar

Posting Komentar

Postingan populer dari blog ini

Rekursif (Algoritma dan Pemograman 2)

Rekursif sangat penting dalam pemograman, mengapa dikatakan demikian ? karena rekursif menyediakan teknik menyelesaikan persoalan yang di dalamnya mengandung definisi persoalan itu sendiri. Sayangnya rekursif adalah materi yang sulit dimengerti oleh pemula.  Dalam sebuah rekursi sebenarnya tekandung pengertian sebuah prosedur atau fungsi. Perbedaannya adalah bahwa rekursi bisa memanggil dirinya sendiri, kalau prosedur atau fungsi harus diipanggil melalui pemanggil prosedur atau fungsi. Definisi Rekursif diturunkan secara matematik. Definisi tidak formal menyatakan bahwa sebuah objek dikatakan rekursif jika ia didefinisikan menjadi lebih sederhana dalam terminologi dirinya sendiri. Nicklaus Wirth mendefinisikan sebagai berikut: "An Object is said be Recursive if it Partially Consist or is Defines in Terms of Itself". Sumber lain mendefinisikan Rekursif sebagai salah satu metode dalam dunia matematika dan pemograman dimana definisi sebuah fungsi mengandung fungsi itu ...
Posting Komentar
Baca selengkapnya

Searching (Algoritma dan Pemograman 2)

Dari katanya saja "SEARCHING" yang dalam bahasa Indonesia nya "MENCARI" berarti ini digunakan untuk mencari. Search algoritma ada;ah algoritma yang menerima argument dan mencoba untuk mencari record yang mana key-nya adalah algoritma mengembalikan nilai record, atau pointer ke record. apa itu record ? record adalah tipe data yang terdiri atas kumpulan variabel yang dapat berbeda tipenya. Setiap variabel disebut field.  Dalam Algoritma dan pemograman, ini digunakan untuk mencari data yang sudah diinput pada saat meng-coding, dan pengguna tinggal memerintahkan program untuk mencari data yang ia input. disini saya belajar menggunakan searching dengan array juga, yaitu ketika saya menginput 12 variabel akhiran NIM mahasiswa untuk mengetahui hasil akhir penerimaan anggota BEM fakultas dan NIM tersebut saya masukkan dalam Array. Output programnya adalah user tinggal memasukkan akhiran nim mereka dan akan tahu apakah mereka lolos atau tidak. Lihat di synt...
Posting Komentar
Baca selengkapnya

Do-Re-Mi-Fa-Sol-La-Si-Do

Do Re Mi Fa Sol La Si Do ... Siapa yang tidak tahu not ini ? Not  ini digunakan untuk membuat alunan musik dan disusun sedemikian rupa hingga menghasilkan musik yang indah dan berirama. Aku ingin mencari arti yang menarik dari not ini. Not dimulai dari Do dan berakhir di Do yang satu oktaf lebih tinggi dari Do pertama,dan diantaranya terdapat 6 not dengan intonasi yang berbeda dan semakin meninggi. Do Re Mi Fa Sol La Si Do...  seperti 7 langkah atau bisa juga disebut 7 jenjang yang diinginkan manusia dalam hidupnya, dan sudah pasti terjadi pada manusia tentunya dengan kehendak yang kuasa. Dimulai dari Do dan berakhir di Do, seperti "Aku diciptakan oleh Tuhan dan sudah dipastikan aku akan kembali kepadanya". Coba anda lantunkan not tersebut tanpa not  ke-7 "Do" pasti terasa ada yang kurang,atau tanpa not ke-1 , atau tanpa not ke-1 dan 7. Akan terasa canggung dan seperti kehilangan tangga  terakhir dalam lantunan itu. Aku harus menerima kenyata...
Posting Komentar
Baca selengkapnya