Algoritma pseudocode dan contoh program c++ Insertion sort
Algoritma pseudocode dan contoh program c++ Insertion sort
C1. ALGORITMA
1. MULAI
2. Ambil satu data ke-i simpan di temp.
3. Bandingkan data temp dengan data yang ada di sebelah
kiri satu per-satu.
4. Cek apakah data temp lebih kecil dari data sebelah
kiri.
5. Jika langkah nomor 3 bernilai “true” : lakukan.
pergeseran data satu-persatu kemudian pada posisi yang tepat sisipkan data
temp.
6. Ulangi langkah 1 sampai 4, hingga i sama dengan n.
7. SELESAI
C2. Pseudocode
1. for
j←2 to length[A]
2 . do
key←A[j]
3. Insert A[j] ke sekuens yang sudah disorting A[1…j-1]
4. i← j-1
5. while i>0 and A[i] > key
6. do A[i+1] ←A[i]
7. i ← i -1
8. A[i+1] ←key
C3. Contoh Program
#include<iostream.h>
#include<conio.h>
void main()
{
int x,a[14],i,t,j,k;
cout<<"====
NILAI UNAS MTK ===="<<endl;
cout<<"Masukkan
jumlah siswa = ";cin>>x;
for(i=1;i<=x;i++)
{
cout<<"\n
nilai siswa ke-"<<i<<" : ";cin>>a[i];
}
cout<<"\n\n
data Sebelum diurutkan :";
for(i=1;i<=x;i++)
{
cout<<"
"<<a[i];
}
cout<<endl;
for(i=1;i<=x;i++)
{
for(j=1;j<=i;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
cout<<"\n # "<<i<<" : ";
for(k=1;k<=i;k++)
{
cout<<" "<<a[k];
}
}
cout<<"\n\n 3 Nilai Tertinggi dari data nilai siswa : ";
for(i=1;i<=3;i++)
{
cout<<" "<<a[i];
}
getch();
}
Let's try good luck friend
Komentar
Posting Komentar