Scribd
Unggah
8 tayangan8 halaman

Algoritma Insertion Sort dan Penerapannya

Diunggah oleh

inukcahyo
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 PPTX, PDF, TXT atau baca online di Scribd
8 tayangan8 halaman

Algoritma Insertion Sort dan Penerapannya

Diunggah oleh

inukcahyo
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 PPTX, PDF, TXT atau baca online di Scribd

Insertion

Sort
FERIZAL MAULANA
1 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
keN, jika ditemukan data yang lebih kecil, maka
akan ditempatkan (diinsert) diposisi yang
seharusnya.
2 Kelebihan Insertion Sort

- Implementasi yang - Mangkus dalam


sederhana pengelolahan data
kecil.
- Merupakan online - Mangkus dalam data
algorithmic, yang berarti bisa yang sudah sebagian
langsun melakukan sort setiap terurut.
ada data baru. - Stabil.
3
3
Berikut adalah penerapannya di dalam program
menggunakan bahasa pemrograman C++:
int j=i;
#include<iostream> while(data[j]<data[j-1])
#include <conio.h> {
int main() int tmp=data[j];
{ data[j]=data[j-1];
int data[]={5, 2, 4, 6, 1, 3}; data[j-1]=tmp;
cout<<“sebelum disorting: “; j–;
for(int i=0; i<6; i++) }
cout<<data[i] <<“, “; }
cout<<endl <<endl; cout<<“Setelah disorting: “;
for(int i=1; i<6; i++) for(int i=0; i<6; i++)
{ cout<<data[i] <<“, “;
getch();
} Real Estate
TERIMA KASIH

Anda mungkin juga menyukai