Selection sort, Insertion sort dan Bubble sort

Pada kesempatan kali ini kami akan share beberapa kondisi umum yang yang sering digunakan pada sorting dengan seceltion sort, insertion sort dan bubble sort. Ini ada code dengan kondisi yang berbeda semoga bermanfaat.

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]+",");
}
}

}
Default image
Team Program
Full Time Blogger, Writing, Freelancer Professional, Web Development

Leave a Reply