sorting

sorting

1 selection short   klik disini
2.buble short klik disini
3.insertion short
untuk refrensi klik disini

mengurutkan data dengan insertion short

problem:menenentukan angka agar bisa terurut
Menganilisis



1. untuk data pertama masukan ke indek pertama sebagai acuan berikutnya


2. masukkan input, cek nilai diurutkan dari depan apakah ada nilai yang lebih besar dari yang diinputkan maka catat posisinya dan geser posisi tersebut dan setelahnya. kemudian sisipkan inputan tersebut di posisi yang dicatat.


3. ulangi langkah kedua sampai selesai inputnya.

algoritma:
  procedure insertion _short(input/output data:larik :input n:integer)
deklarasi a,b,temp:integer
deskripsi for a<..2 to  n do
temp:=data [b+i];
b:a-1;
while(temp>=data[a]and (a>1)do
data [a+1]:=temp
else
data[a+1]:=data [a]  ;
data[a]:=temp;
end if
end for 




 




Raptor








Sourc code C++

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;

void sort (int a[],int i)
{
 int j;
 int temp;
 int langkah;

 temp=0;
 i=0;
 langkah=0;
 while(i<8)
 {
  j=i+1;
  while (j<8)
  {
   if (a[i]>a[j])
   {
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
   }
   else
  {
  }
 j=j+1;
}
i=i+1;
while (langkah<9)
{
 cout<<a[langkah]<<" , ";
 langkah = langkah+1;
}
cout<<" "<<endl;
langkah=0;
}
cout<<endl;
cout<<"Hasil pengurutan = ";
i=0;
while(i<8)
{
 cout<<a[i]<<" , ";
 i=i+1;
}
}
int main()
{
 int i=0;
 int a[8];
 while (i<8)
 {
  {
   cout<<"Masukkan nilai ke- "<<i<<" = ";
   // cout <<endl;
   cin>>a[i];
   i=i+1;
  }
 }
sort(a,i);
getch();
 return 0;
}