从第一个元素开始,于相邻元素比较,比相邻元素大,比较两者位置,直到比较到最后一个元素;接着从第二个元素开始比较,重复以上的步骤;如此循环往复到倒数第二元素,冒泡排序结束。
例子:
public int[] sort(int[] numbers) {
int len = numbers.length;
for (int i = 0; i < len; i++) {
for (int j = i + 1; j < len; j++) {
if (numbers[i] > numbers[j]) {
int temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
}
}
}
return numbers;
}