Sorting dengan Selection sort, Insertion sort dan Bubble sort
selamat pagi sobat kali ini saya akan memposting bagaimana kodingan dan penulisan untuk sorting dengan selection sort, insertion sort dan bubble sort, bagi sobat yang suka dengan komputer pasti tidak asing dengan kata di atas.
langsung saja saya akan membagikan bagaimana kodingan dan penulisan yang cocok untuk Sorting dengan Selection sort, Insertion sort dan Bubble sort.
₢ Sorting dengan selection sort.
a[]={8,5,9,6,3,4,2,1,7,5};
int i=0;
while(i<a.length-1)
{
int tmp=i;
for(int j=i+1;j<a.length;j++)
{
if(a[j]<a[tmp])
tmp=j;
}
int hlp=a[i];
a[i]=a[tmp];
a[tmp]=hlp;
i++;
}
// mencetak hasil
for(int h=0;h<a.length;h++)
{
System.out.println(a[h]+",");
}
}
}
₢ Sorting dengan Insertion sort.
public class insertion
{
public
static void main(String args[])
{
int
a[]={8,5,9,6,3,4,2,1,7,5};
for(int
i=0;i<a.length;i++)
{
int
min=a[i];
int
j=i;
while((j>0)&&(min<a[j-1]))
{
a[j]=a[j-1];
j--;
}
a[j]=min;
}
//
mencetak hasil
for(int
h=0;h<a.length;h++)
{
System.out.println(a[h]+",");
}
}
}
₢ Sorting dengan Bubble sort.
public class bubble
{
public
static void main(String args[])
{
int a[]={8,5,9,6,3,4,2,1,7,5};
for(int i=1;i<a.length;i++)
{
for(int h=0;h<a.length-1;h++)
{
if(a[h+1]<a[h])
{
int
tmp=a[h+1];
a[h+1]=a[h];
a[h]=tmp;
}
}
}
// mencetak hasil
for(int h=0;h<a.length;h++)
{
System.out.println(a[h]+",");
}
}
}
sekian postingan kali ini jika sobat belum paham dan ingin bertanya silahkan tinggalkan comment di bawah, sobat juga bisa berkomentar tentang isi blog saya, sekian wassalam😃
