算法描述:
从数组的后面位置开始,如果发现有比前面一个位置处的数更小的元素,则把交换这两个数的位置,形成一个类似轻的气泡在水中上升的排序过程.
代码:
private void maopao (int [] A) {
int
indexCount = A.
length
;
for
(
int
i = indexCount - 1; i >= 0; i -- ) {
for
(
int
j = indexCount - 1; j >= 0; j --) {
if
( A[j] < A[i]) {
int
temp = A[j];
A[j] = A[i];
A[i] = temp;
}
}
}
}