Oleh:                                  Kelompok IV                   Irwan Anwar (5520111125)             Dian Silviana De...
I. PENGERTIAN          • Insertion sort adalah sebuah algoritma pengurutan            yang membandingkan dua elemen data p...
Kelebihan Insertion Sort:• Implementasi yang sederhana• Merupakan online algorithmic, yang berarti  bisa langsun melakukan...
II. Proses Insertion Sort   Konsep             Algoritma Pemrograman Lanjut
 Proses  • Proses dilakukan sebanyak N-1 tahapan    (dalam sorting disebut sebagai "pass").  • Indeks dimulai dari 0.  • ...
• Contoh  Urutkan data di bawah ini secara ascending dengan metode insertion sort.   Penyelesainanya:                     ...
Lanjutan                                          Pass 2 dimulai dari                                          L[2], X=L[2...
Lanjutan           Pass 3 dimulai dari L[3], X = L[3] = 22.           15 < 22, maka proses selesai.           Proses berla...
Lanjutan           Hasil tiap pass dabat di gambarkan sebagai berikut:                            Algoritma Pemrograman La...
III. Pseudocode Insertion Sort (Ascending)   procedure insertionsort(input/output A: array[0..6] of integer input N:intege...
IV. Program C++   •   #include <iostream.h>   •   #include <conio.h>   •   void insertionsort(int A[7],int N)   •   {   • ...
Lanjutan      •    main()      •    {      •       int L[7];      •       int i,N;      •       void insertionsort(int A[7...
Algoritma Pemrograman Lanjut
Alogaritma Pemrograman LanjutAlgoritma Pemrograman Lanjut
Upcoming SlideShare
Loading in …5
×

Insertion sort

12,177 views
11,757 views

Published on

Contact for downloading.

Published in: Education, Technology
0 Comments
9 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
12,177
On SlideShare
0
From Embeds
0
Number of Embeds
515
Actions
Shares
0
Downloads
20
Comments
0
Likes
9
Embeds 0
No embeds

No notes for slide

Insertion sort

  1. 1. Oleh: Kelompok IV Irwan Anwar (5520111125) Dian Silviana Dewi (5520111111) Winda Oktami (5520111126) Rizqi Nugraha (5520111107) Sugih Waluya (5520111119) Teknik InformatikaUNIVERSITAS SURYAKANCANA 2012 Algoritma Pemrograman Lanjut
  2. 2. I. PENGERTIAN • Insertion sort adalah sebuah algoritma pengurutan yang membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. • Metode Insertion Sort adalah proses pengurutan yang dimulai dari data ke-2 sampai dengan data ke- N, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Algoritma Pemrograman Lanjut
  3. 3. Kelebihan Insertion Sort:• Implementasi yang sederhana• Merupakan online algorithmic, yang berarti bisa langsun melakukan sort setiap ada data baru• Mangkus dalam pengelolahan data kecil• Mangkus dalam data yang sudah sebagian terurut• Stabil. Algoritma Pemrograman Lanjut
  4. 4. II. Proses Insertion Sort  Konsep Algoritma Pemrograman Lanjut
  5. 5.  Proses • Proses dilakukan sebanyak N-1 tahapan (dalam sorting disebut sebagai "pass"). • Indeks dimulai dari 0. • proses sorting dengan cara membandingkan data ke-i (dimana i dimulai dari data ke-2 sampai dengan data terakhir) dengan data berikutnya. • Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya. Algoritma Pemrograman Lanjut
  6. 6. • Contoh Urutkan data di bawah ini secara ascending dengan metode insertion sort. Penyelesainanya: Pass 1 dimulai dari kolom L[1], X=L[1]=10. 15 >X(10), maka geser 15 ke kanan. Kemudian insert X menggantikan 15. Algoritma Pemrograman Lanjut
  7. 7. Lanjutan Pass 2 dimulai dari L[2], X=L[2]=7. 15 >7, maka geser 15 ke kanan. 10 >7,maka geser 10 ke kanan. Kemudian insert X menggantikan 10. Algoritma Pemrograman Lanjut
  8. 8. Lanjutan Pass 3 dimulai dari L[3], X = L[3] = 22. 15 < 22, maka proses selesai. Proses berlanjut sampai Pass 6. Algoritma Pemrograman Lanjut
  9. 9. Lanjutan Hasil tiap pass dabat di gambarkan sebagai berikut: Algoritma Pemrograman Lanjut
  10. 10. III. Pseudocode Insertion Sort (Ascending) procedure insertionsort(input/output A: array[0..6] of integer input N:integer) Deklarasi k,X,i:integer Deskripsi k←1 while (k<=N-1) i←k X←A[i] while (i>=1 && A[i-1]>X) A[i] ←A[i-1] i←i-1 endwhile A[i] ←X k←k+1 endwhile endprocedure Algoritma Pemrograman Lanjut
  11. 11. IV. Program C++ • #include <iostream.h> • #include <conio.h> • void insertionsort(int A[7],int N) • { • int k,X,i; • //insertion sort ascending • k=1; • while(k<=N-1) • { • i=k; • X=A[i]; • while(i>=1 && A[i-1]>X) • { • A[i]=A[i-1]; • i--; • } //endwhile • A[i]=X; • k++; • } //endwhile • } //end procedure Algoritma Pemrograman Lanjut
  12. 12. Lanjutan • main() • { • int L[7]; • int i,N; • void insertionsort(int A[7],int N); • //input data array • cout<<"Input Data Arrayn"; • cout<<"nBanyak Data: "; • cin>>N; • for(i=0;i<N;i++) • { • cout<<"Nilai ke-"<<i+1<<" = "; • cin>>L[i]; • } //end loop i • insertionsort(L,N);//panggil procedure insertionsort • //output data array • cout<<"nData setelah diurutkan:n"; • for(i=0;i<N;i++) • { • cout<<L[i]<<" "; • } //end loop i • getche(); • } Algoritma Pemrograman Lanjut
  13. 13. Algoritma Pemrograman Lanjut
  14. 14. Alogaritma Pemrograman LanjutAlgoritma Pemrograman Lanjut

×