一、排序思想
1、比较相邻的元素,第一个大于第二个就交换;
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这步完成之后,最后一个元素是最大的数;
3、除了最后一个,对其他的元素重复以上的步骤;
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一个数字需要比较为止。
二、算法实现
for (int i = 0; i < number.length - 1; i++) {
for (int k = 0; k < number.length - 1 - i; k++) {
if (number[k] > number[k + 1]) {
int tmp = number[k];
number[k] = number[k + 1];
number[k + 1] = tmp;
}
}
}
System.out.println(Arrays.toString(number));