← All posts tagged n00b

13oz

жуйка, а подскажи мне, какая из этих двух реализаций пузырьковой сортировки лучше:
вариант А:
public void bubbleSort()
{
if(!this.isEmpty())
{
for(int i=0; i<this.getLength(); i++)
{
for(int j=0+i; j<this.getLength(); j++)
{
if(this.getNode(i).getData() > this.getNode(j).getData())
swap(this.getNode(i), this.getNode(j));
}
}
}
}
вариант В:
public boolean bubbleSort()
{
if(this.isEmpty())
{
return true;
}
else
{
this.emersion();
return true;
}
}

private void emersion()
{
int len = this.getLength();
for(int i = 0; i < len; i++)
{
int data = this.getElement(i);
for(int j = 0; j < len-1; j++)
{
if(data < this.getElement(j))
this.swapElements(i, j);
}
}
}