Sorting dengan Bubble Sort

Sumber:

http://dinda-dinho.blogspot.com/2013/02/sorting-dengan-bubble-sort.html

Sorting adalah pengurutan atau merangkai data dalam suatu metode atau cara tertentu yang sebelumnya data tersebut tidak berurutan. data tersebut bisa terurut secara ascending atau berurutan dari nilai terkecil ke nilai yang terbesar atau secara descending atau berurutan dari nilai terbesar ke nilai terkecil.

Deklarasi array untuk Sorting
deklarasi secara global
int data[100];
int n; //jumlah data

Prosedur Tukar 2 Buah Data :
void tukar(int a,int b){
int tmp;  tmp = data[a];
data[a] = data[b];
data[b] = tmp;
}

Dalam sorting terdapat beberapa metode, diantaranya bubble sort, selection sort, merge sort dan insertion sort.

Bubble sot : Diberi nama “Bubble” karena proses pengurutan secara berangsur-angsur bergerak/berpindah ke posisinya yang tepat, seperti  gelembung yang keluar dari sebuah gelas bersoda. Bubble Sort mengurutkan data dengan cara membandingkan  elemen sekarang dengan elemen berikutnya. Jika elemen sekarang lebih besar dari elemen berikutnya maka  kedua elemen tersebut ditukar, jika pengurutan ascending . Jika elemen sekarang lebih kecil dari elemen berikutnya, maka  kedua elemen tersebut ditukar , jika pengurutan descending. Kapan berhentinya?  Bubble sort berhenti jika seluruh array telah diperiksa dan tidak  ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah  diinginkan.

buble1
Pada gambar disamping, pegecekan dimulai dari data yang paling akhir, kemudian dibandingkan
dengan data di depannya, jika data di depannya lebih besar maka akan ditukar.

bubble2

-Tidak ada penukaran karena 3<8 p=””>

– Pengurutan berhenti disini

Pada proses kedua, pengecekan dilakukan sampai dengan data ke-2 karena data pertama
pasti sudah paling kecil.

bubble3

-Pegurutan berhenti disini

bubble4

– Tidak ada penukaran, karena 10 < 15

-Pengurutan berhenti disin

bubble5

Prosedur Bubble Sort
void bubble_sort(){
for (int i=1;i < n;i++){
for (int j=n-1;j >= i;j–){
if (data[j] < data[j-1])
tukar(j,j-1); //ascending   }
}
}

Contoh Program Sorting dengan Bubble Sort :

bubble6

Untuk metode sorting selanjutnya akan dilanjutkan dalam posting berikutnya

Iklan

Algoritma Dan Contoh Metode Sorting Insertion Sort

Sumber:

http://asalasah.net/blog/algoritma-dan-contoh-metode-sorting-insertion-sort/

Proses yang terjadi pada pengurutan dengan menggunakan metode Insertion Sort adalah dimulai dari data ke-2 kemudian disisipkan pada tempat yang sesuai. Data pada posisi pertama diandaikan memang sudah pada tempatnya. Ilustrasinya mirip seperti saat menyisipkan kartu di permainan kartu. Agar lebih mudah dalam memahaminya silahkan perhatikan ilustrasi gambar berikut ini:
Insertion sort by :asalasah.net
Insertion sort by :http://asalasah.net/blog/
Gambar diatas dipahami aja satu satu proses jalannya, sekarang lita lihat source code untuk insertion sort menggunakan C.
for (i = 1 ; i <= n - 1; i++) 
{
 j = i;
 while ( j > 0 && data[j] < data[j-1]) 
 {
  temp      = data[j];
  data[j]   = data[j-1];
  data[j-1] = temp;
  j--;
 }
}

Diatas masih sebuah source code dasar metode sorting insertion sort yang diimplementasikan dari algoritma diatas. Untuk contoh programnya dapat dilihat di : Pengurutan data random menggunakan Inserion Sort di C

Selesai ~ Ahmad Ariful Amri

PENELITIAN SISTEM INFORMASI-11.7A.11-HERLAWATI

Berikut ini nama-nama kelompok untuk mata kuliah Penelitian Sistem Informasi Kelas 11.7A.11 STMIK Nusa Mandiri.

1. Kelompok 1 Klik Disini untuk melihat websitenya.

2. Kelompok 2 Klik Disini untuk melihat websitenya.

3. Kelompok 3 Klik Disini untuk melihat websitenya.

4. Kelompok 4 Klik Disini untuk melihat websitenya.

5. Kelompok 5 Klik Disini untuk melihat websitenya.

6. Kelompok 6 Klik Disini untuk melihat websitenya.

7. Kelompok 7 Klik Disini untuk melihat websitenya.

8. Kelompok 8 Klik Disini untuk melihat websitenya.

9. Kelompok 9 Klik Disini untuk melihat websitenya.

Untuk QUIZ UTS silahkan klik Disini untuk menjawab soalnya.

 

 

PENELITIAN SISTEM INFORMASI-11.7C.11-HERLAWATI

Berikut ini nama-nama kelompok untuk mata kuliah Penelitian Sistem Informasi Kelas 11.7C.11 STMIK Nusa Mandiri.

1. Kelompok 1. Klik Disini untuk melihat websitenya.

2. Kelompok 2  Klik Disini untuk melihat websitenya.

3. Kelompok 3 Klik Disini untuk melihat websitenya.

4. Kelompok 4 Klik Disini untuk melihat websitenya.

5. Kelompok 5 Klik Disini untuk melihat websitenya.

6. Kelompok 6 Klik Disini untuk melihat websitenya.

7. Kelompok 7 Klik Disini untuk melihat websitenya.

8. Kelompok 8 Klik Disini untuk melihat websitenya.

9. Kelompok 9 Klik Disini untuk melihat websitenya.

10. Kelompok 10 Klik Disini untuk melihat websitenya.

Untuk soal QUIZ UTS silahkan Klik Disini untuk menjawab soalnya..

Membuat Formulir Latihan Soal dengan Menggunakan Google Drive

Membuat Formulir Latihan Soal dengan Menggunakan Google Drive

Dosen biasanya membutuhkan sarana untuk membuat latihan soal supaya mahasiswa bisa mengerjakan latihan soal di rumah atau dimana saja. Salah satunya dengan membuat latihan soal disimpan di website yang kita punya. Berikut ini lanngkah-langkah membuat formulir latihan soal dengan menggunakan Google Drive. (spesial thanks to YEA atas ilmunya. Semoga Allah SWT membalas kebaikannya. Aamiin ya rabbal’alamin).

1.Ketiklah url drive.google.com di browser anda. Nanti akan diminta memasukkan email dan password yang anda punya.

2. Muncullah tampilan Buat. Klik Buat. Pilih Formulir.

3. Beri judul misalnya: Statistika Deskriptif. Untuk membuat Tampilan Profil mahasiswa ketikkan kata tersebut di Judul Pertanyaan. Jenis Pertanyaan pilih ‘Text’. Kemudian klik selesai. Maka akan tampil seperti di bawah ini. Untuk tampilan Nama dan NIM juga dilakukan hal yang sama.

4. Kalau membuat tampilan Kelas. Pada Jenis pertanyaan pilih “Pilih dari Daftar” kemudian pilihan di bawahnya diisi sesuai dengan yang kita inginkan misalnya jenis-jenis kelas. Kemudian klik : selesai.

5.Untuk membuat latihan soal dalam bentuk pilihan ganda bisa dilakukan dengan cara sebagai berikut:

6. Untuk mempercantik tampilannya kita bisa menambahkan tema dengan cara mengklik “Ubah Tema” kemudian di sebelah kanan tampilah tema-tema dan bisa dipilih sesuai dengan keinginan kita. Untuk melihat bentuk jadi dari form latihan soal kita bisa klik “Lihat bentuk jadi”.

7. Untuk menampilkan formulir ini di web kita. Kita bisa lakukan dengan cara memposting seperti biasa dengan tautan http di bawah ini dimasukkan ke website yang kita punya.

Demikianlah langkah-langkah pembuatan latihan soal dengan drive google.

Semoga bermanfaat.

Slideshow ini membutuhkan JavaScript.

Latihan Soal Logika Algoritma Kelas 12.1E.04

Berikut ini latihan soal pilihan ganda yang wajib mahasiswa jawab. Terimakasih atas perhatiannya. Silahkan klik link soalnya. 1. Pertemuan 1. Klik disini untuk menjawab soalnya. 2. Pertemuan 2. Klik disini untuk menjawab soalnya. 3. Pertemuan 3. Klik disini untuk menjawab soalnya. 4. Pertemuan 4. Klik disini untuk menjawab soalnya. 5. Pertemuan 5. Klik disini untuk menjawab soalnya. 6. Pertemuan 6. Klik disini untuk menjawab soalnya.  Untuk QUIZ UTS silahkan klik Disini untuk menjawab soalnya. 7. Pertemuan 9. Klik disini untuk menjawab soalnya. 8. Pertemuan 10. Klik disini untuk menjawab soalnya. 9. Pertemuan 11. Klik disini untuk menjawab soalnya. 10. Pertemuan 12. Klik disini untuk menjawab soalnya. 11. Pertemuan 13. Klik disini untuk menjawab soalnya. 12. Pertemuan 14. Klik disini untuk menjawab soalnya.

Ruang Tugas Logika Algoritma Kelas 12.1E.04 Dosen Herlawati-HLW

Berikut ini Kelompok-Kelompok untuk Tugas Logika Algoritma Kelas 12.1E.04.

1. Kelompok 1 klik disini untuk lihat websitenya.

2. Kelompok 2 klik disini untuk lihat websitenya.

3. Kelompok 3 klik disini untuk lihat websitenya.

4. Kelompok 4 klik disini untuk lihat websitenya.

5. Kelompok 5 klik disini untuk lihat websitenya.

6. Kelompok 6 klik disini untuk lihat websitenya.

7. Kelompok 7 klik disini untuk lihat websitenya.

8. Kelompok 8 klik disini untuk lihat websitenya.

9. Kelompok 9 klik disini untuk lihat websitenya.

10. Kelompok 10 klik disini untuk lihat websitenya.

11. Kelompok 11 klik disini untuk lihat websitenya.

12. Kelompok 12 klik disini untuk lihat websitenya.

13. Kelompok 13 klik disini untuk lihat websitenya.

14. Kelompok 14 klik disini untuk lihat websitenya.