1-比较相邻元素,如果第一个比第二个大,就交换它们。
2-对每一对相邻元素做同样的工作。
3-针对所有元素重复以上步骤,除了最后一对。
4-持续每次越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
public class BubbleSort
{public void sort(int[] a)
{
int temp = 0;
for (int i = a.length - 1; i > 0; --i)
{
for (int j = 0; j < i; ++j)
{
if (a[j + 1] < a[j])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
}