Sotowanie b¹belkowe
Jedna z metod sortowania, có¿ wiêcej mo¿na powiedzieæ.
class Buble{
public static void main(String[] args)
{
int a[]={1,3,-2,0,4,6};
int s,size;
System.out.println("Pierwotny porzadek");
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]);
if(i!=(a.length-1))
System.out.print(",")
}
System.out.println();
size=a.length;
//Sortowanie B¹belkowe
while(size!=0)
{
for(int i=1;i < size;i++)
{
if(a[i]>a[i-1]){
s=a[i];
a[i]=a[i-1];
a[i-1]=s;
}
}
//ZawartoϾ po kolejnych krokach
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]);
if(i!=(a.length-1))
System.out.print(",");
}
System.out.println();
size=size-1;
}
System.out.println("Efekt ostateczny");
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]);
if(i!=(a.length-1))
System.out.print(",");
}
System.out.println();
}
}
| Pobierz program |
 |