Assalamu'alaikum wr.wb.
Selamat datang para pembaca yang baik dan sedang belajar bahasa pemrograman, saya senang sekali kalian mengunjungi blog dan membaca artikel ini.Setelah saya menjelaskan tentang Bubble Sort dan Sorting Selection kali ini saya akan menjelaskan kembali tentang INSERTION SORT.
Apa itu INSERTION SORT ?
Dari namanya, pengurutan sisip (insertion sort) adalah metode pengurutan dengan cara menyisipkan elemen larik pada posisi yang tepat. Pencarian posisi yang tepat dilakukan dengan pencarian beruntun. Selama pencarian posisi yang tepat dilakukan pergeseran elemen larik.
sekarang kita langsung saya masuk ke contoh program insertion sort
Contoh :
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
main(){
int j,k, temp;
int L[5];
L[1]=1;
L[2]=25;
L[3]=10;
L[4]=30;
L[5]=2;
for(k=2;k<=5;k++){
temp=L[k];/* ambil elemen L[k] supaya tidak tertimpa penggeseran*/
/* Cari Posisi Yang tepat dalam L[1..k-1] sambil menggeser*/
j=k-1;
while(temp<=L[j])
{
L[j+1]=L[j];
j--;
}
Selamat datang para pembaca yang baik dan sedang belajar bahasa pemrograman, saya senang sekali kalian mengunjungi blog dan membaca artikel ini.Setelah saya menjelaskan tentang Bubble Sort dan Sorting Selection kali ini saya akan menjelaskan kembali tentang INSERTION SORT.
Apa itu INSERTION SORT ?
Dari namanya, pengurutan sisip (insertion sort) adalah metode pengurutan dengan cara menyisipkan elemen larik pada posisi yang tepat. Pencarian posisi yang tepat dilakukan dengan pencarian beruntun. Selama pencarian posisi yang tepat dilakukan pergeseran elemen larik.
sekarang kita langsung saya masuk ke contoh program insertion sort
Contoh :
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
main(){
int j,k, temp;
int L[5];
L[1]=1;
L[2]=25;
L[3]=10;
L[4]=30;
L[5]=2;
for(k=2;k<=5;k++){
temp=L[k];/* ambil elemen L[k] supaya tidak tertimpa penggeseran*/
/* Cari Posisi Yang tepat dalam L[1..k-1] sambil menggeser*/
j=k-1;
while(temp<=L[j])
{
L[j+1]=L[j];
j--;
}
if((temp >= L[j])|| ( j=1))
L[j+1]=temp; /*posisi yg tepat untuk L[k] ditemukan*/
else
{
L[j+1]=L[j];
L[j]=temp;
}
}
for(k=1;k<=5;k++)
cout<< L[k]<<" ";
getch();}
Kesimpulan dari semua Metode yang telah jelaskan :
Kelemahan metode sisip terletak pada banyaknya operasi yang diperlukan dalam mencari posisi yang tepat untuk elemen larik. Untuk larik yang jumlahnya besar ini tidak praktis. Dari ketiga metode tersebut, pengurutan maksimum/minimum memiliki kinerja yang terbaik.
Sekian Penjelasan dari materi tentang InsertionSort,Semoga artikel diatas dapat menambah wawasan bagi pembaca. Assalamu'alaikum wr.wb
0 Komentar untuk "INSERTION SORT"